下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n-1]中,...,依次下去,直到待排序列为递增序。(注:<-->)代表两个变量的数据交换)。 void sort(SqList &r,int n) { i=1; while((1)______) { min=max=1; for (j=i+1;(2)________ ;++j) {if((3)________) min=j; else if(r[j].key>r[max].key) max=j; } if((4)_________) r[min] < ---- >r[j]; if(max!=n-i+1){ if ((5)_______) r[min] < - > r[n-i+1]; else ((6)______); } i++; } }//sort