landmass

重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作 每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子…