摘要： 基本思想： 1）选择一个关键字,通常选择最后一个元素, 2）通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的元素值均比关键字值小。另一部分记录的 元素值比关键字的值大。 3）此时关键字在其排好序后的正确位置 4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。 分析： 阅读全文