[29athrowaway]

But sorting implies just changing the order of elements not eliminating elements. Stalin sort is not a true sorting algorithm.

[cratermoon]

What about ThanosSort: just delete half the array elements until the remaining elements are sorted.