外部排序指的是待排序的记录数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。
对
举一反三
内容
- 0
需要对1000个大型的记录进行排序，记录本身存储在外存中，在内存中只保存了所有记录的排序码。排序码之间的比较非常快，但是移动代价很大，因为一旦移动一个排序码，相应的外存中的记录也要移动，将涉及上百个磁盘块的移动，应该使用何种排序方法( )。
- 1
需要对1000个大型的记录进行排序，记录本身存储在外存中，在内存中只保存了所有记录的排序码。排序码之间的比较非常快，但是移动代价很大，因为一旦移动一个排序码，相应的外存中的记录也要移动，将涉及上百个磁盘块的移动，应该使用何种排序方法() A: 直接选择排序 B: 堆排序 C: 快速排序 D: 插入排序
- 2
内部排序是指排序过程在内存中进行的排序。
- 3
给定一组待排序的记录关键字（20，40，7，10，14，56，18，23，38，41，52），写出希尔排序的过程
- 4
在下列排序算法中，适合记录个数很大，但待排序关键字位数很少的排序算法是()