Stalin Sort

Eliminates out of order elements.

Best O(n) Avg O(n) Worst O(n) Space O(1) Stable Yes In-place Yes Comparison-based

How it works

Eliminates out of order elements.

Implementation

function stalinSort(arr) {
  let i = 1;
  while (i < arr.length) {
    if (arr[i] < arr[i - 1])
      arr.splice(i, 1);
    else i++;
  }
}