![[排序算法] 2. 直接插入排序(插入排序)](/uploads/reation/bcimg5.png)
[排序算法] 2. 直接插入排序(插入排序)
文章目录1. 基本思想2. 代码实现3. 性能分析1. 基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。可以类比平日打扑克的情况：当插入第 i(i>=1)个元素时，前面的 array[0]、array[1]…、array[i-1] 已经排好序，此时用 a...
