Hacker News new | ask | show | jobs
by teraflop 3281 days ago
There's not much value in discussing the asymptotic worst-case or average-case performance of sorting algorithms, because just about every algorithm worth talking about is already optimal in that regard.

The interesting performance differences are all about constant factors.