【排序算法】03插入排序

插入排序即认为当前指针之前的数据都是有序的，每次遍历都将下一个数和前面的有序数组比较，找到一个前边比他小后边比他大的位置插入。

描述：

image.png

image.png

image.png

代码：

/**
     * 插入排序
     * @param nums
     */
    private static void sortInsertion(int[] nums){
        for(int i=1;i<nums.length;i++){
            for(int j=i;j>0;j--){
                if(nums[j]>nums[j-1]){
                    break;
                }else {
                    int num = nums[j];
                    nums[j] = nums[j-1];
                    nums[j-1] = num;
                }
            }
        }
    }