在“快速排序”中，您选择了一个随机的轴心，该轴心将数组定界为两个半数，大多数情况下可能会更小一些，
例如数组大小100，枢轴将数组定界为40/60，其中40是较小的大小。
假设您确定阈值大小以使用插入排序为10，则需要继续通过数据透视表递归拆分数组，每当一半的其中之一变得小于或等于10时，就可以使用行为类似于小尺寸阵列上的O（n）。
请注意，如果将数组反向排序（最坏的情况），则插入排序将表现不佳。
关于递归方面，您只需要修改快速排序递归的终止条件->数组大小<= 10停止递归，并使用插入排序对所有数组（在此递归步骤中要小得多）进行排序。
通过尾递归，它们的意思是在前半部分完成您需要的所有操作，然后将较小的一半插入插入排序作为最后一个方法，该方法用于节省空间。
Quick-sort() choose a pivot move the smaller elements from left move the bigger elements from right quick-sort on the bigger half of the array if half is less then X only then do an insertion sort on the other half <- this is a tail recursion insertion sort else quick sort on this half also
据我所知，第二个优化建议不要对每个递归步骤都使用插入排序，但要记住对其进行约束的索引，然后在一批中调用插入排序以将所有切片中的项目连接在一起，这将确保提高缓存的使用率，但实施起来略有困难，
