mirror of
https://github.com/hao14293/2021-Postgraduate-408.git
synced 2026-07-05 18:46:09 +08:00
排序
插入排序
基本思想：每一趟讲一个待排序的记录，按其关键字的大小插入到已排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。
直接插入排序
核心：通过构建有序序列，对于未排序序列，在已排序序列中从后向前扫描(对于单向链表则只能从前往后遍历)，找到相应位置并插入。
- 从第一个元素开始，该元素可认为已排序
- 取下一个元素，对已排序数组从后往前扫描
- 若从排序数组中取出的元素大于新元素，则移至下一位置
- 重复步骤3，直至找到已排序元素小于或等于新元素的位置
- 插入新元素至该位置
- 重复2~5
