插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列，直到全部记录插入完成。
直接插入排序是一种最简单也最直观的插入排序算法。假设在排序过程中，待排序表L[1...n]在某次排序过程的某个时刻状态如下：
| 有序序列L[1...i-1] | L(i) | 无序列表L(i+1...n) |
1）查找出L(i)在L[1...i-1]中的插入位置k。
2）将L[k...i-1]中所有元素全部后移一个位置。
3
直接插入排序是一种简单的排序算法，通过将每个元素插入到已排序的子序列中实现排序。在排序过程中，元素逐步向后挪位，为新元素提供插入空间。该算法在最好情况下时间复杂度为O(n)，最坏和平均情况下为O(n^2)，且是稳定的排序方法，适用于顺序和链式存储的线性表。
1）查找出L(i)在L[1...i-1]中的插入位置k。
订阅专栏 解锁全文
扫一扫
1290
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
