快速排序思想：

在待排序的n个记录中任取一个记录(通常取第一个记录)，把所有小于该记录的记录移到其左边，把所有大于该记录的记录移到其右边，所选记录正好处在其应在的位置，且把原有序列划分成两个子序列。然后，对两个子序列分别重复上述过程，直到所有记录都排好序。把当前参加排序的记录按第一个记录的排序码分成前后两个部分的过程称为一趟快速排序。-Quick Sort thinking: The question sort n records in the office for a record (usually from the first record), all less than the record of the record to its left, all larger than the record of the record to its right, selected records should be exactly in its position, and the original sequence is divided into two sub-sequences. Then, two sub-sequences, respectively, to repeat the process until all records are lined up sequence. To participate in the current record of sort by the first record of the sort code is divided into two parts before and after the process is known as a trip quick sort.