import java.util.Arrays;

public class ArraySortTest 
{
	public static void main(String[] args) 
	{

		int [] testData = { 30, 12, 18, 8, 14, 41, 3, 39 };
		int [] list;

		System.out.printf("%nArrays.sort%n" );
		list = (int []) testData.clone();
		System.out.printf( "Unsorted List:%n" );
		print( list, list.length );
		Arrays.sort( list );
		System.out.printf( "Sorted List:%n" );
		print( list, list.length );
		
		
		int index;
		int key = 14;
		index = Arrays.binarySearch( list, 14 );
		if( index >= 0 )
			System.out.printf( "%d found at location %d%n", key, index );
		else
			System.out.printf( "%d not found%n", key, index );
			
		

	}

	
	public static void print( int [] data, int ndata )
	{
		for ( int k = 0; k < ndata; k ++ )
			System.out.printf( "%4d ", data[k] );
		System.out.println();

	}

}