java實現直接插入排序

        int[] array = {53,43,12,77,22,15,3,69,77,4,100};

        int i,j;

        for(i = 0; i < array.length; i++){
            int temp = array[i];
            for(j = i; j > 0 && temp < array[j-1]; j--){
                array[j] = array[j-1];
            }
            array[j] = temp;

        }

       for(int k = 0; k < array.length; k++){
            System.out.print(array[k]+" ");
        }

運行結果：3 4 12 15 22 43 53 69 77 77 100