sortpointers

在例4-11的sortPointers函数中，输入中的每一个元素根据提供的散列函数，**入到相应的桶中，花费是线性时间O(n)。桶中的元素并不是有序的，但是由于仔细设计的散列函数，我们知道，如果i＜j，在桶bi中的所有的元素都小于bj中的所有元素。 随着值从桶中抽取出来并且写回到输入数组，当一个桶包含多个元素的时候就要使用插入排序