shell sort is a rather curious algorithm, quite different from other fast sorting algorithms. It s actually so different that it even isn t an O(nlogn) algorithm like the others, but instead it s something between O(nlog2n) and O(n1.5) depending on i