问答题 设有一个数组中存放了一个无序的关键序列K 1 、K 2 、…、K n 。现要求将K n 放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。(注：用程序实现。)【南京航空航天大学1997六(12分)】
【正确答案】正确答案：以K n 为枢轴的一趟快速排序。暂存K n ，先i(初值1)从前向后，再i(初值n—1)从后向前地和枢轴K n 比较，寻找K n 的最终位置。请参见第17题。
【答案解析】