Lamphiq's Adaptive Shell Sort 1

Instructions

Worst Case: n log^2 n (hopefully) Average Case: n log n Best Case: n