insertionSortRecur

const insert = ([ first, ...rest], item) =>
  first === undefined
    ? [ item ]
    : item <= first
    ? [ item, first, ...rest ]
    : [ first, ...insert(rest, item)];

const insertionSort = items => items.reduce(insert, []);