排序算法有哪些？分为哪几类，哪些是稳定性的？

快速排序

希尔排序

堆排序

直接选择排序

不稳定

基数排序

冒泡排序

直接插入排序

拆半插入排序

归并排序

稳定