SHeep_o5博客

插入排序，交换排序，选择排序，归并排序期末复习总结，笔记图片来源于张海清老师的ppt数据结构排序插入排序直接插入排序基本思想：是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。一、排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。二、算法过程演示及描述：已知关键字序列为{49 38 65 97 76 13 27 49},采用直接插入排序方法对其进行排序。