参考答案

正确答案：C
解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。也就是说，一趟快速排序是将的序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。