Input Size,Quick Sort (Random) (Non-decreasing),Merge Sort (Non-decreasing),Heap Sort (Non-decreasing),Quick Sort (Deterministic) (Non-decreasing),Quick Sort (Random) (Non-increasing),Merge Sort (Non-increasing),Heap Sort (Non-increasing),Quick Sort (Deterministic) (Non-increasing)
10000,156480,69289,244394,21718393,157623,69008,226651,30293171
20000,360979,153849,529050,49223198,350110,148016,493319,79017167
40000,780640,337583,1137273,100119886,790896,316032,1067165,177846196
80000,1862618,729748,2391270,200549322,1928169,672064,2289664,376944792
100000,2699693,932123,3015607,251234484,2508914,853904,2921180,477693382
200000,7233043,1980353,6183189,504231568,7187413,1807808,6240179,980160203
400000,22368752,4185800,12814400,1017271703,22828917,3815616,13275052,1994040880
800000,76753236,8806380,26732574,2065716292,77392232,8031232,28168709,4042971699