【正确答案】 A

【答案解析】解析：在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。