数据结构--Java语言实现插入排序

目录

1 基本思想

2 实现

2.1 直接插入排序

2.2 希尔排序

---

1 基本思想

把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。当只有一个记录时，该记录就记为有序序列，从第二个数开始进行插入排序。

2 实现

2.1 直接插入排序

当插入元素arr[i](i>=1)时，假设前面的arr[0],arr[1],...arr[i-1]这些元素已排好序，只需将arr[i]与arr[i-1],arr[i-2]...进行数码的比较，找到合适的位置插入即可。如图所示：

解决方法：

将需要插入的元素与前面元素进行比较：将该元素记录下来，与前面所有元素逐一比较，找到合适的位置插入即可。

代码实现：

public static void insertSort1(int[] arr){
        for (int i