希尔排序时间复杂度_排序算法（2）

本文介绍插入排序和希尔排序，插入排序是较为常见的排序算法，希尔排序也是基础的排序算法，废话不多说，具体来看一下两种算法。

山

插入排序

插入排序的基本思想是拿到下一个插入元素，在已经有序的待排数组部分找到自己的位置，然后进行数据的移动，完成该元素的排序，依次类推，直到整个待排数组有序，初始状态待排数组的有序部分仅有一个元素。代码如下：

public static void sort(int[] nums) { Arrays.nonBlank(nums); for (int i = 1; i < nums.length; i++) { for (int j = i; j > 0; j--) { if (nums[j] < nums[j - 1]) { int temp = nums[j]; nums[j] = nums[j - 1]; nums[j - 1] = temp; } } }}

上面这种方式两两数据交换，换到合适位置，每次交换多了两次赋值操作，下面是实现的标准模式：

public static void sort2(int[] nums) { Arrays.nonBlank(nums); for (int i = 1; i < nums.length; i