stalinSort.js

/*
  I came up with a single pass O(n) sort algorithm 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.
  
  © 2018-10-25, @mathew@mastodon.social
*/

const stalinSortReduce = arr => arr.reduce((acc,v) => acc.length ? acc[acc.length-1] < v ? [...acc, v] : acc : [v], [])
const stalinSortFilter = arr => arr.filter((v,i,a) => i ? a[i-1] < v ? true : false : true)
const stalinSortFilterOptimized = arr => arr.filter((v,i,a) => !i || a[i-1] < v)