本身自己不是固定的大小，这个问题会变得更大；举例来说，如果数列元素的大部份都是不同的，每一个将会需要大约formula_6为原来储存，导致最好情况是formula_7和最坏情况是formula_67的空间需求。
选择的关连性.选择算法（selection algorithm）可以选取一个数列的第formula_39个最小值；一般而言这是比排序还简单的问题。一个简单但是有效率的选择算法与快速排序的作法相当类似，除了对两个子数列都作递回唿叫外，它仅仅针对包含想要的元素之子数列作单一的结