直接插入排序

核心思想：

每次将待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。

public class Insert {
    public static void main(String[] args){
        int a[]={49,27,65,97,76,13,35,5,12,58,65};
        int i,j,temp;
        System.out.println("初始化数组为：");
        for (i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }

        for (i=1;i<a.length;i++){
            temp=a[i];//暂存当前的值
            /**
             * 依次比较当前值与其前面值
             */
            for (j=i-1;j>=0&&temp<a[j];j--){
                a[j+1]=a[j];
            }
            a[j+1]=temp;
        }

        System.out.println("\n排序后的序列为：");
        for (i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}

运行结果：