认识插入排序

插入排序简单的来说，就是将数组划分为两段，一段是已经有序的，一段是无序的。
从数组的第一个元素开始，第一个元素默认为有序的对吧，然后我们依次向后遍历，每遍历一个数都将其插入到前面的有序数组中。

如图所示：

这样就很好的理解插入的原理了。
那我们怎么实现插入排序呢？

过程就是：将我们每次需要插入的元素，依次与前面的数据比较（也就是有序数组的末尾依次向前遍历），如果我们的数比前面的数据小，我们就进行交换操作。
直接上代码

public class QuickSort {
    public static void quickSort(int[] nums){
        if (nums == null || nums.length==0){
            throw new IllegalArgumentException("数组为空");
        }
        //外循环遍历数组
        for (int i = 1; i < nums.length; i++) {
            //内循环依次与前面比较，是否交换
            for (int j = i-1; j >=0; j--) {
                if (nums[j]>nums[j+1]){
                    int t = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = t;
                }else {
                    break;
                }
            }
        }
    }
}