【正确答案】 B

【答案解析】快速排序的基本思想：在待排序的n个记录中任取一个记录(通常取第一个记录)，把该记录放入适当位置后，数据序列被此记录划分成两部分。所有关键字比该记录关键字小的记录放置在前一部分，所有比它大的记录放置在后一部分，并把该记录排在这两部分的中间(称为该记录归位)，这个过程称作一趟快速排序。之后对所有的两部分分别重复上述过程，直至每部分内只有一个记录为止。