八大排序算法_直接插入排序(Straight Insertion Sort)

介绍：
将一个记录插入到已经有排序的数组里，从而得到一个+1的新数组。

如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。

    /**
     * 插入排序
     *
     * @param nums
     */
    public static void insertSort(int nums[]) {
        int n = nums.length;
        for (int i = 1; i < n; i++) {
            if (nums[i] < nums[i - 1]) {
                int j = i - 1;
                int temp = nums[i];  //找一个临时值
                while (j >= 0 && temp < nums[j]) {//当临时值小于前面值时，将发现后移一位
                    nums[j + 1] = nums[j];   //后移一位
                    j--;
                }
                nums[j + 1] = temp;   //插入排序后的位置
            }
            for (int k = 0; k < nums.length; k++) {
                System.out.print(nums[k]);
            }
            System.out.println();
        }
    }

原始值：31572496

执行结果：

第一次：13572496

第二次：13572496

第三次：13572496

第四次：12357496

第五次：12345796

第六次：12345796

第七次：12345679