Of course it's faster than quicksort for large n, just compare big-O. For smaller n I'm not sure, but it's not bad and much faster in the already-[almost]-sorted case.
-
-
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.