@frankblob's Shove Sort, but shoves the smaller item to the start of the list instead of the larger item to the end of the list. Worst case: 2^n Average case: n^(log n)? Best case: n