归并排序是一种稳定的排序算法，它在合并过程中会保留相同元素的相对顺序。而快速排序、堆排序和直接选择排序在排序过程可能出现不稳定的情况。