【Test-10-3】设有n个整数存放于一个一维数组A[ ]中,下...
【Test-10-3】设有n个整数存放于一个一维数组A[ ]中,下面算法的功能是:设计一个递归函数,实现简单选择排序算法。函数的首部为: void selectSort(int A[], int left, int right); 其中,A[]存放待排序数据,left和right是当前递归调用时排序区间的左、右端点。 最初外部调用的形式为:selectSort(A,0,n-1)。请在空白处填入正确的语句。 void selectSort(int A[ ], int left, int right) { if(________①________) { int k = ______②______, i, temp; for(_______③________; i <= right; i++) if(a[i] a[k]) ______④______; 寻找区间内最小整数 if(left !="k)" { 交换到 left 端 temp="A[left];" a[left]="A[k];" a[k]="temp;" } __________⑤______________; 对剩余整数递归排序>