来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(5)插入排序》
构思
始终将序列看成两部分:
Sorted | Unsorted |
L[0, r) | L[r, n) |
【初始化】 |S| = r = 0
,空序列无所谓有序
【迭代】关注并处理 e = L[r]
,在 S
中确定 适当位置
插入 e
,得到有序的 L[0, r
来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(5)插入排序》
始终将序列看成两部分:
Sorted | Unsorted |
L[0, r) | L[r, n) |
【初始化】 |S| = r = 0
,空序列无所谓有序
【迭代】关注并处理 e = L[r]
,在 S
中确定 适当位置
插入 e
,得到有序的 L[0, r