ALGORITHM | DATASET | SIZE | RUNTIME (nanosecond)
HEAP_SORT | EQUAL | 1000 | time: 1877942
HEAP_SORT | EQUAL | 10000 | time: 667571
HEAP_SORT | EQUAL | 100000 | time: 2353819
HEAP_SORT | RANDOM | 1000 | time: 1375830
HEAP_SORT | RANDOM | 10000 | time: 2491660
HEAP_SORT | RANDOM | 100000 | time: 14468756
HEAP_SORT | INCREASING | 1000 | time: 130878
HEAP_SORT | INCREASING | 10000 | time: 817504
HEAP_SORT | INCREASING | 100000 | time: 9371726
HEAP_SORT | DECREASING | 1000 | time: 116277
HEAP_SORT | DECREASING | 10000 | time: 752062
HEAP_SORT | DECREASING | 100000 | time: 8874364
DUAL_PIVOT_QUICKSORT | EQUAL | 1000 | time: 663605
DUAL_PIVOT_QUICKSORT | EQUAL | 10000 | time: 1176034
DUAL_PIVOT_QUICKSORT | EQUAL | 100000 | time: 7388419
DUAL_PIVOT_QUICKSORT | RANDOM | 1000 | time: 1095350
DUAL_PIVOT_QUICKSORT | RANDOM | 10000 | time: 1291877
DUAL_PIVOT_QUICKSORT | RANDOM | 100000 | time: 7609450
DUAL_PIVOT_QUICKSORT | INCREASING | 1000 | time: 237517
DUAL_PIVOT_QUICKSORT | INCREASING | 10000 | time: 25047480
DUAL_PIVOT_QUICKSORT | INCREASING | 100000 | time: 4950033831
DUAL_PIVOT_QUICKSORT | DECREASING | 1000 | time: 575543
DUAL_PIVOT_QUICKSORT | DECREASING | 10000 | time: 52244918
DUAL_PIVOT_QUICKSORT | DECREASING | 100000 | time: 5220786285
BUCKET_SORT | EQUAL | 1000 | time: 25071262
BUCKET_SORT | EQUAL | 10000 | time: 3965980
BUCKET_SORT | EQUAL | 100000 | time: 36798518
BUCKET_SORT | RANDOM | 1000 | time: 808339
BUCKET_SORT | RANDOM | 10000 | time: 7074303
BUCKET_SORT | RANDOM | 100000 | time: 172947473
BUCKET_SORT | INCREASING | 1000 | time: 164674
BUCKET_SORT | INCREASING | 10000 | time: 609658
BUCKET_SORT | INCREASING | 100000 | time: 7845428
BUCKET_SORT | DECREASING | 1000 | time: 218217
BUCKET_SORT | DECREASING | 10000 | time: 8299464
BUCKET_SORT | DECREASING | 100000 | time: 390984777