public class BasicSortsTest {

	public static void main(String[] args) 
	{

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

		System.out.printf("%nBubble Sort%n" );
		list = (int []) testData.clone();
		System.out.printf( "Unsorted List:%n" );
		print( list, list.length );
		BasicSorts.bubbleSort( list, list.length );
		System.out.printf( "Sorted List:%n" );
		print( list, list.length );
		
		
		System.out.printf("%nInsertion Sort%n" );
		list = (int []) testData.clone();
		System.out.printf( "Unsorted List:%n" );
		print( list, list.length );
		BasicSorts.insertionSort( list, list.length );
		System.out.printf( "Sorted List:%n" );
		print( list, list.length );
		
		
		System.out.printf("%nInsertion Sort 2%n" );
		list = (int []) testData.clone();
		System.out.printf( "Unsorted List:%n" );
		print( list, list.length );
		BasicSorts.insertionSort2( list, list.length );
		System.out.printf( "Sorted List:%n" );
		print( list, list.length );
		
		
		System.out.printf("%nSelection Sort%n" );
		list = (int []) testData.clone();
		System.out.printf( "Unsorted List:%n" );
		print( list, list.length );
		BasicSorts.selectionSort( list, list.length );
		System.out.printf( "Sorted List:%n" );
		print( list, list.length );

	}

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

	}
}