---------------------------------------------------------------------
 N    selectionsort insertionsort mergesort quicksort heapsort NlogN
---------------------------------------------------------------------
1000: 500500        237341        5397      13665     8268     9000
2000: 2001000       1015058       16482     48840     18552    20000
3000: 4501500       2214795       34554     120482    29588    33000
4000: 8002000       3953031       58727     229604    40920    44000
5000: 12502500      6142152       90724     397944    52839    60000
6000: 18003000      8936101       129872    625713    64978    72000
7000: 24503500      12022523      176047    930007    77405    84000
8000: 32004000      15815502      228396    1323110   89914    96000
9000: 40504500      19701896      289184    1808828   102551   117000
10000:50005000      24573096      358185    2384293   115345   130000