Assignment 13 - InsertionSort / Test

Assignment 13 - InsertionSort / Test

/*
   Assignment 13
  Insertion Sort
*/

import java.util.Random;


public class InsertionSort
{
    private int[] data; //array of values
    private static Random generator = new Random();

    //create array of given size to fill
    public InsertionSort( int size )
    {
        data = new int[size]; //create space for arrays

        //fill arrays with random numbers 10-99
        for( int i = 0; i < size; i++ )
            data[i] = 10 + generator.nextInt(90);
    }

    //sort array using insertion sort
    public void sort()
    {
        int insert; //temp; variable to hold element to insert

        //loop over data.length - elements
        for( int next = 1; next < data.length; next++ )
        {
            //sort value in current element
            insert = data[next];

            //initialize location to palce element
            int moveItem = next;

            //search for place to put current element
            while( moveItem > 0 && data[moveItem - 1] > insert )
            {
                //shift element right one slot
                data[moveItem] = data[moveItem - 1];
                moveItem--;
            }

            data[moveItem] = insert; //place inserted element
            printPass( next, moveItem ); //output pass of algorithm
        }
    }

    //print a pass of the algorithm
    public void printPass( int pass, int index )
    {
        System.out.print( String.format( "after pass %2d: ", pass ) );

        //output elements till swapped item
        for( int i = index + 1; i < data.length; i++ )
            System.out.print( data[i] + " ");

        System.out.print( "\n             " ); //for allignment

        //indicate amount of array that is sorted
        for( int i = 0; i <= pass; i++ )
            System.out.print( "-- " );
        System.out.println( "\n" ); //add endline
    }

    //method to output values in array
    public String toString()
    {
        StringBuilder temporary = new StringBuilder();

        //iterate through array
        for ( int element : data )
            temporary.append( element + " " );


        temporary.append( "\n" ); //add endline character
        return temporary.toString();
    }
}

/*
  Assignment 13   
  main function
*/
public class InsertionSortTest
{
    public static void main( String[] args )
    {
        //create object to preform insertion sort
        InsertionSort sortArray = new InsertionSort( 10 );

        System.out.println( "Unsorted array: " );
        System.out.println( sortArray ); //print unsorted array

        sortArray.sort();

        System.out.println( "Sorted array: " );
        System.out.println( sortArray ); //print sorted array
    }
}