什么是快速排序。

请详细讲解一下，不要粘贴的。

基本思想是：在待排序的n个记录中任取一个记录（通常取第一个记录），把该记录放入最终位置后，整个数据区间被此记录分割成两子区间。所有关键字比该记录关键字小的放置在前子区间中，所有比它大的放置在后子区间中，并把该记录排在这两个子区间的中间，这个过程称为一趟快速排序.
　　之后对所有的两个子区间分别重复上述过程，直至每个子区间内只有一个记录为止。简而言之，每趟排序使表的第一个元素入终位，将数据区间一分为二，对于子区间按递归方式继续这种划分，直至划分的子区间长为1。