Stability

A sorting algorithm is stable when numbers with the same values appear in the output array in the same order as they do in the input array

image