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
1 min read
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