快速排序思想： 在待排序的n个记录中任取一个记录(通常取第一个记录)，把所有小于该记录的记录移到其左边，把所有大于该记录的记录移到其右边，所选记录正好处在其应在的位置，且把原有序列划分成两个子序列。然后，对两个子序列分别重复上述过程，直到所有记录都排好序。把当前参加排序的记录按第一个记录的排序码分成前后两个部分的过程称为一趟快速排序。