StalinSort

stalin-sort.ts

/*

Original idea: https://mastodon.social/@mathew

> I came up with a single pass O(n) sort algorythm I call StalinSort. You iterate down 
> the list of elements checking if they're in order. Any element which is out of order 
> is eliminated. At the end you have a sorted list.

*/

const stalinSort = (arr: number[]): number[] => {
  let lastMax: number;

  return arr.filter((item, idx) => {
    if (idx === 0 || item > lastMax) {
      lastMax = item;

      return true;
    }

    return false;
  });
};