number of elements (5000)
4571, 2338, 94, 4591, 3174, 438, 1782, 3657, 2071, 813, ...

type1
check (OK), number of comparisons (7857), time (2ms)
4952, 4929, 4780, 4928, 4767, 4601, 4756, 4783, 4690, 4650, ...

type2
check (OK), number of comparisons (7890), time (1ms)
4952, 4929, 4780, 4928, 4783, 4601, 4756, 4702, 4690, 4767, ...