3 ms·A better comparison is bucket sort which is O(N) with uniformly distributed keys.by nwellnhof 2y agoA better comparison is bucket sort which is O(N) with uniformly distributed keys.