题目：
已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
答案：
参考答案：
解析：直接选择排序的过程为：从第i趟开始时，当前的有序区和无序区分别为R[1…i]和R[1…n](1≤-1≤n-1)，则在该趟排序是从当前无序区中选出关键字最小的记录R[K]，将它与无序区中的第1个记录R[i]交换，使R[1…i]和R[i+1…n]分别变成新的有序区和新的无序区，每次排序都使有序区增加一个记录，无序区减少一个记录，按照以上规则，我们得到各趟结果如下： 初始：97,86,53,108,72,34,215,232,11,68 第1趟：11[86,53,108,72,34,215,232,97,68] 第2趟：11,34[53,108,72,86,215,232,97,68] 第3趟：11,34,531108,72,86,215,232,97,68] 第4趟：11,34,53,68[72,86,215,232,97,108] 第5趟：11,34,53,68,72[86,215,232,97,108] 第6趟：11,34,53,68,72,86[215,232,97,108] 第7趟：11,34,53,68,72,86,97[232,215,108] 第8趟：11,34,53,68,72,86,97,108[215,232] 第9趟：11,34,53,68,72,86,97,108,215,232
