InsertSort

class InsertSort 
{
    public static void main(String[] args) 
    {
        int[] array = new int[]{ 3, 5,2,8,4,9,-1,7 };

        for(int num : array)
            System.out.println(num);

        long timeStart = System.currentTimeMillis();
        for(int i=0; i<10000000; i++)
            InsertSort.insertSort(array);
        long timeEnd = System.currentTimeMillis();
        System.out.println("time: "+(timeEnd-timeStart));

        for(int num : array)
            System.out.println(num);

    }
    static void insertSort(int[] array){
        int temp;
        int j,numToBeInserted;
        for( numToBeInserted=1; numToBeInserted<array.length; numToBeInserted++ ){
            temp = array[numToBeInserted];
            for( j=numToBeInserted; j>0 && temp<array[j-1]; j-- ){
                array[j] = array[j-1];
            }
            array[j] = temp;
        }
    }
}