#Mergesort:
##Tests with 1 million elements
Took 360.7172ms to sort 1000000 items (with no threshold).
Took 244.9441ms to sort 1000000 items (with threshold 500000).
Took 184.0634ms to sort 1000000 items (with threshold 100000).
Took 242.497ms to sort 1000000 items (with threshold 10000).
Took 181.7331ms to sort 1000000 items (with threshold 1000).
Took 228.5811ms to sort 1000000 items (with threshold 100).
Took 392.7438ms to sort 1000000 items (with threshold 10).
##Tests with 100 million elements
Took 42.8438775s to sort 100000000 items (with no threshold).
Took 39.0165886s to sort 100000000 items (with threshold 80000000).
Took 42.8640849s to sort 100000000 items (with threshold 50000000).
Took 1m19.8156559s to sort 100000000 items (with threshold 10000000).