插入类排序

Posted 2020-12-10 jj15280052816

排序的基本概念：排序，将一组杂乱无章的数据按一定的规律顺次排列起来。内部排序，整个排序过程完全在内存中运行，成为内部排序。外部排序，由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成，称为外部排序。稳定排序，若Ki=Kj（1<=i<=n,1<=j<=n,i<>j），在排序前序列中Ri领先于Rj(即i<j)，经过排序后得到的序列过程中Ri仍领先于Rj，则称所用的排序方法是稳定的。不稳定排序，反之，当相同关键字的领先关系在排序过程中发生变化者，则称所用的排序方法是不稳定的。插入类排序：在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序插入到已排好序的记录子集中，直到将所有待排记录全部输入为止。