stable sort

A stable sort is one in which the relative order of elements deemed equal by the comparator is preserved.