Stable vs. Non-Stable Sorting. A stable sort is a sort algorithm that performs the same amount of work regardless of the data being sorted. The amount of work a non-stable sort performs, on the other hand, can vary significantly depending on the ar