Some comments regarding the complexity class

Shell Sort has O(n log2 n) complexity.