well shellsort isn't the fastest, i just heard there was something like radix sort or something, way too advanced to be beaten.
But shell sort is amazing fast anyway: n
in other words proportional to the amount of items