public class InsertionSort {
    public static void main(String[] args) {
        int[] arr ={1,0,2,0,3,0,4,0,5,0,6,0,7,0,8,0,9,0};
        int out,in;
        //每次循环都将待排序表中的arr[out]插入到正序表中正确的位置
        for (out = 1; out = 0 && arr[in] > temp; in--) {
                arr[in + 1] = arr[in];
            }
            //将arr[out]的值移动的正确的位置
            arr[in + 1] = temp;
        }

//        for(int i=1;i0;j--){
//                if(arr[j]>=arr[j-1]) 
//                    break;
//                int temp=arr[j];
//                arr[j]=arr[j-1];
//                arr[j-1]=temp;
//            }            
//        }

        for(int i : arr) {
            System.out.print(i + " ");
        }

    }
}

结果：0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9

ITPub博客

排序算法之——直接插入排序算法

最新文章