八大排序算法之直接插入排序

直接插入排序是一种最简单的插入排序。
核心思想：遍历待排序序列，排序正确则跳过，不正确则抽出插入到之前的有序序列中的正确位置。

名称	时间复杂度（平均/最坏/最好）	空间复杂度	稳定性
直接插入排序	O(N2)/O(N2)/ O(N)	O(1)	稳定

JAVA代码：

public class Directinsert {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int []a={122,3,4,2,5,7,1,6,9};
        for(int i=1;i<a.length;i++){
            //if(a[i]<a[i-1]){
                int m=a[i];
                int k=i;
                for(int j=i-1;j>=0&&a[j]>m;j--){
                    a[j+1]=a[j];
                    k--;
                }
                a[k]=m;
            //}
        }
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }

    }

}