【正确答案】 A

【答案解析】[解析] 快速排序是通过一趟排序选定一个关键字介于“中间”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为“枢轴”。
一次快速排序的具体做法：附设两个指针low和high，它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的关键字为pivotkey，则首先从high所指位置起向前搜索，找到第一个关键字小于pivotkey的记录并与枢轴记录互相交换，然后从low所指位置起向后搜索，找到第一个关键字大于pivotkey的记录并与枢轴记录互相交换，重复这两步直至low=high为止。