每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，知道所有记录排序完毕。主要有两种选择排序方法：直接选择排序（或称简单选择排序）和堆排序。基本思想第i趟排序開始时，当前有序区和无序区分别为R[1……i-1]和R[i……n](1<=i<=n-1),该趟排序则是从当前无序区中选出关键字...