下面的排序算法的思想是:第一趟比较将最小的元素放在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