快速排序使用了冒泡+分治的思路。每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全部放右边；再

正确答案是A堆的空间复杂度为1，快速排序为log2（n），归并为n

正确答案是C选择排序在调整树的过程中改变节点的顺序导致不稳定，快排一个指针从前之后，一个从后至前，从后往前可能将多个小于基准数据的数原本先进入数组却放在了前面，归并算法采用的归并方式稳定的话就可以保证其稳定性，希尔排序是因为增量对不同组的顺序形成一种隔离，每个组内稳定，多个组在一起就不稳定。