JAVA 삽입 정렬

public class CarTest3 {

    public static void printAll(int[] array) {

        for (int i = 0; i < array.length; i++) {

           System.out.print(array[i] + " ");

        }

        System.out.println();

    }

 

    public static void sort(int[] array) {

        int[] tempArray = new int[array.length];

        int minIndex;

        int min;

       

        for(int j = 0 ; j < array.length; j++ )

        {

           min = array[0];

           minIndex = 0;         

           for( int i = 0 ; i < array.length ; i++ )

           {

               if( min > array[i] )

               {

                   min = array[i];

                   minIndex = i;

               }

           }

           tempArray[j] = min;

           array[minIndex] = 1000;

        }

        for( int i = 0 ; i < array.length ; i++ )

        {

           array[i] = tempArray[i];

        }

 

    }

 

    public static void main(String[] args) {

        int[] array = { 35, 26, 21, 1, 100, 150, 200, 700, 3 ,6 };

        printAll(array);

        sort(array);

        printAll(array);

    }

}