Remix.run Logo
Pannoniae 18 hours ago

Okay, but it gives you a mostly good answer! Unlike many other sorts where if you interrupt it before the last step, you get total nonsense.

It's basically asymptotically approacting the correct (sorted) list instead of shuffling the list in weird ways until it's all magically correct in the end.

NooneAtAll3 13 hours ago | parent [-]

> Unlike many other sorts where if you interrupt it before the last step, you get total nonsense.

which ones you have in mind? and doesn't "nonsense" depend on scoring criteria?

selection sort would give you sorted beginning, cocktail shaker would have sorted both ends

quick sort would give vast ranges separation ("small values on one side, big on the other"), and block-merge algorithms create sorted subarrays

in my view those qualities are much more useful for partial state than "number of pairs of elements out of order" metric which smells of CS-complexity talk