直接插入排序

一、直接插入排序

​

 

定义

​

 @Test
    public void InsertSort(){
        int[] a={0,5,3,4,6,2};
        int i,j;
        for( i=1;i<a.length;i++){
            if(a[i]<a[i-1]){//将啊[i]插入到有序的子表
                a[0]=a[i];//设置哨兵
                for(j=i-1;a[j]>a[0];j--){
                    a[j+1]=a[j];//记录后移（毛毛虫移动）                    
                }
                a[j+1]=a[0];//插入到正确位置
            }
        }
        System.out.println(Arrays.toString(a));
    }

 

​

​

​

​

时间复杂度分析

​