单选题   下列排序算法中,______是稳定排序算法。
 
【正确答案】 A
【答案解析】 判断一个排序算法是否稳定的关键是它的数据交换方式。在稳定排序中,只有相邻的数据可能进行交换,如:直接插入排序、起泡排序等。在非稳定排序中,不相邻的数据之间有可能进行交换,如:希尔排序、快速排序、堆排序等。