Array size | gen.(s) | sort(s)|	sort(s) | sort(s) | sort(s)
           |         |  (30)  |  (100)  | (1000)  | (10000)
-----------+---------+--------+---------+---------+-------
  100_000  |       1 |     4  |      3  |      2  |     2
1_000_000  |      12 |    55  |     38  |     33  |    36
2_000_000  |      29 |   138  |    102  |     88  |    93