title: What sort algorithm provides the best worst-case performance?
body: <p>What is the fastest known sort algorithm for absolute worst case? I don't care about best case and am assuming a gigantic data set if that even matters.</p>