Stable Sorting Algorithms

Whether a sorting algorithm is stable or not is quite simple to determine. If the algorithm preserves the relative order of equal elements, it is stable. If it does not, it is not stable.