例4-7中实现的快速排序使用了一些在“中值排序”中已经介绍过的函数。我们使用了一个标准的优化技术，即当待排序的数组大小低于某个预先设定的值时，我们使用插入排序。 例4-7：快速排序的C语言实现 中枢值的选择是使用一个外部函数selectPivotIndex(ar,left,right)，这个函数选择出来了切分数组的中值。