A sorting algorithm which doesn’t sort equal elements in the same order that they appear in the input. See Stable sorting algorithm.
unstable_sort([(10, 'a'), (8, 'b'), (3, 'c'), (8, 'd')])
> [(3, 'c'), (8, 'd'), (8, 'b'), (10, 'a')])
A sorting algorithm which doesn’t sort equal elements in the same order that they appear in the input. See Stable sorting algorithm.
unstable_sort([(10, 'a'), (8, 'b'), (3, 'c'), (8, 'd')])
> [(3, 'c'), (8, 'd'), (8, 'b'), (10, 'a')])