排序—插入排序

排序要求：把长度为n的数组a按照从小到大的顺序进行排序。

冒泡排序思路：给定一个长度为n的数组a，循环n-1次，每次循环拿出a[i]和a[0]到a[i-1]之间的数进行比较，由右向左依次进行，如果a[i]小则继续向左比较，同时把a[j]向右移动

　　　　　　　　一位，如果a[i]大则赋值a[i]给a[j]

 

原数组：2、0、3、6、8、4、9、5、1、7、
第2次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第3次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第4次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第5次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第6次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第7次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第8次循环排序结果: 0、2、3、4、5、6、8、9、1、7、
第9次循环排序结果: 0、1、2、3、4、5、6、8、9、7、
第10次循环排序结果: 0、1、2、3、4、5、6、7、8、9、

 

    public void inertSort(int[] array){
        printArray("原数组：", array);
        int temp,num;
        for(int i=1;i<array.length;i++){
            num=array[i];
            for(int j=i-1;j>=0;j--){
                if(num>array[j]){
                    array[j+1]=num;
                    break;
                }else{
                    array[j+1]=array[j];
                    array[j]=num;
                }
            }
            printArray("第" + (i + 1) + "次循环排序结果: ", array);
        }
    
    }