插入排序之直接插入排序

直接插入排的做法：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。

复杂度：直接插入排序属于稳定的排序，最坏时间复杂性为O(n^2)，空间复杂度为O(1)。

直接插入排序的代码实现：

public class InsertionSort {

    public static void main(String[] args) {
        int[] a = {2, 1, 9, 15, 6, 20, 7, 10};
//      descendingOrder(a);
        ascendingOrder(a);
    }

    //降序排序
    public static void descendingOrder(int arg[]){
        int temp;
        for (int i = 1; i < arg.length; i++) {
            for (int j = i; j > 0; j --) {
                if(arg[j] > arg [j-1]){
                    temp = arg[j - 1];
                    arg[j - 1] = arg[j];
                    arg[j] = temp;
                }
            }
            System.out.println("第" + i + "次的排序结果:");
            for(int k = 0; k < arg.length; k ++){
                System.out.println(arg[k]);
            }
        }
        System.out.println("最终排序结果:");
        for(int k = 0; k < arg.length; k ++){
            System.out.println(arg[k]);
        }
    }

    //升序排序
    public static void ascendingOrder(int arg[]){
        int temp;
        for (int i = 1; i < arg.length; i++) {
            for (int j = i - 1; j >= 0; j--) {
                if(arg[j] > arg[j + 1]){
                    temp = arg[j];
                    arg[j] = arg[j + 1];
                    arg[j + 1] = temp;
                }
            }
            System.out.println("第" + i + "次的排序结果:");
            for(int k = 0; k < arg.length; k ++){
                System.out.println(arg[k]);
            }

        }
        System.out.println("最终排序结果:");
        for(int k = 0; k < arg.length; k ++){
            System.out.println(arg[k]);
        }
    }
}

for (int i = 1; i < arg.length; i++)，1个数时不插入