（1）选择一个基准元素,通常选择第一个元素或者最后一个元素,
（2）通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。
（3）此时基准元素在其排好序后的正确位置
（4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。
