在下列的排序方法中，哪些是稳定的排序，哪些是不稳定的排序?对不稳定的排序算法，举出一个不稳定的实例。
(1)直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序
(5)直接选择排序(6)堆排序(7)归并排序(8)基数排序
稳定的排序有：(1)、(3)、(7)、(8)。 不稳定的排序有：(2)、(4)、(5)、(6)。 例如，给定一组关键字(45，53，18，49，36，76，13，97，36，32)，按快速排序算法排序。 初始关键字 [45 53 18 49 36 76 13 97 36 32] 一次划分后 [32 36 18 13 36] 45 [76 97 49 53] 二次划分后 [13 18] 32 [36 6] 45 [53 49] 76 [97] 三次划分后 13 [18] 32 36 [36] 45 [49] 53 76 97 最后的结果 13 18 32 36 36 45 49 53 76 97 可见，快速排序算法是不稳定的。
