对于每个排序算法，我们假设存储在内存中的输入数据要么是以基于值的方式连续存储在一个内存块中，要么是用一个指针数组来指向。为了获得最大的一般性，我们假设存在一个比较函数cmp(p,q)，就像之前描述的那样。