快速排序
每次应用划分过程后，会留下两个待排序的段。如果其中任一段为空或只包含一个项，则可以忽略该段，而只继续处理另一个段。此外，如果一个段包含少于三个或四个项（取决于计算机的特性），则采用专门为排序特定少量项而编写的程序对其进行排序会更有利。最后，如果两个段都相当大，则有必要将其中一个段的处理推迟到另一个段完全排序之后。同时，必须存储被推迟段的第一个和最后一个项的地址。节省段详细信息的存储空间非常重要，因为全部段的数量与待排序项的数量成正比。幸运的是，不必同时存储所有段的详细信息，因为已经完全排序的段的详细信息不再需要。
推荐的存储方法利用一个嵌套区，即与指针关联的一组连续存储位置。该指针始终指向其内容可以被覆盖的块中地址最低的位置。最初，该指针指向该块的第一个位置。