n           Qsort()     Insertion sort      Quicksort
100         0.00 s          0.00 s            0.00 s
1000        0.02 s          0.12 s            0.00 s
10000       0.13 s         11.72 s            0.12 s
20000       0.28 s         47.35 s            0.22 s
250000      4.35 s       ei mitattu           3.28 s
500000      9.02 s       ei mitattu           7.03 s