import java.util.Arrays;
// This program demonstrates searching and sorting using Java API
// Reference: http://java.sun.com/javase/6/docs/api/java/util/Arrays.html
public class ArrayDemo2
{
	public static void printArray(int[] a){
		System.out.print("The array is: ");
		for(int n:a)
			System.out.print(n+" ");
		System.out.println();
	}

	public static void main( String args[] ){

		int[] array = {2,3,1,8,5,1,13,11};
		int key = 3;
		int pos;

		printArray(array);

		// Sorting using Java API
		System.out.println("Sorting the array...");
		Arrays.sort(array);
		printArray(array);

		// Searching using Java API
		pos = Arrays.binarySearch( array, key );
		System.out.println("Binary search finds " + key + " at position " + pos);

	}
}