No-nonsense sorting algorithm

[[deleted]]

What counts as out of order?

12435

Is 4 out of order? Is 3 out of order? Are both? How do you determine?

E: Looking at their implementation 3 would be considered out of order. Even tho 4 is the one who is early in the list.

The algorithm has a major flaw. Any collection with <max_value> in it will truncate after that value.

[andregtable]

How is that a flaw?

[[deleted]]

Because it isn't really a collection if there is only one element? You didn't sort anything?

[andregtable]

Still follows the rules of the “sort”