press green flag, and then press s
Best Case O(n log n) Average: Varies, typically between O(n^1.25) and O(n^1.5) (or O(n(log n)^2)) depending on the gap sequence Worst: O(n^2)
