设数组A[n]中，A[n一2k+1．．n一k]和A[n一k+1．．n]中元素各自从小到大排好序，试设计一个算法使A[n一2k+1．．n]按从小到大次序排好序。要求空间复杂度为O(1)，并分析算法所需的计算时间。