数据结构：外部排序
前述各类排序方法都是建立在关键字比较的基础上，而分配类排序不需要比较关键字的大小，它是根据关键字中各位的值，通过对待排序记录进行若干趟“分配”与“收集”来实现排序的，是一种借助于多关键字排序的思想对单关键字排序的方法。基数排序（Radix Sorting）是典型的分配类排序。
一、直接插入排序
二、折半插入排序
三、希尔排序
四、小结
五、参考
数据结构：外部排序
https://kuberxy.github.io/2024/05/19/数据结构：外部排序/
前述各类排序方法都是建立在关键字比较的基础上，而分配类排序不需要比较关键字的大小，它是根据关键字中各位的值，通过对待排序记录进行若干趟“分配”与“收集”来实现排序的，是一种借助于多关键字排序的思想对单关键字排序的方法。基数排序（Radix Sorting）是典型的分配类排序。