1.插入排序和归并排序是稳定的，选择排序，希尔排序，快速排序，堆排序都是不稳定的。

2.

3.快速排序是最快的通用排序算法。

4.如果稳定性很重要而空间又不是问题，归并排序可能是最好的。