上题的排序算法，各适合在什么样的存储结构下实现?

上题的排序算法，各适合在什么样的存储结构下实现?

上述的内部排序算法，除基数排序外，本章中都是在顺序存储结构上实现的。当记录本身信息量较大时，为了避免耗费大量时间移动记录，可以用链表作为存储结构。例如插入排序、归并排序、基数排序易于在链表上实现，使之减少记录的移动次数，但有的排序方法，如快速排序、堆排序在链表上却难于实现，在这种情况下，可以提取关键字建立索引表，然后对索引表进行排序。