# Sorting Algorithm Comparison Results
This document contains the empirical results of Quick Sort (Random Pivot), Quick Sort (Deterministic Pivot), Merge Sort, and Heap Sort algorithms.

## Table of Contents
- [Input Size: 10000](#input-size-10000)
- [Input Size: 20000](#input-size-20000)
- [Input Size: 40000](#input-size-40000)
- [Input Size: 80000](#input-size-80000)
- [Input Size: 100000](#input-size-100000)
- [Input Size: 200000](#input-size-200000)
- [Input Size: 400000](#input-size-400000)
- [Input Size: 800000](#input-size-800000)

---

## Input Size: 10000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 166671
- Quick Sort (Random Pivot) Time: 0.1048 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
- Quick Sort (Deterministic Pivot) Comparisons: 152735
- Quick Sort (Deterministic Pivot) Time: 0.0732 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
- Merge Sort Comparisons: 120422
- Merge Sort Time: 0.0752 seconds
- Merge Sort Memory Usage: 0.1613 MB
- Heap Sort Comparisons: 235480
- Heap Sort Time: 0.1031 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 2
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 151000
- Quick Sort (Random Pivot) Time: 0.0913 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 149624
- Quick Sort (Deterministic Pivot) Time: 0.0656 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
- Merge Sort Comparisons: 120410
- Merge Sort Time: 0.0709 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235439
- Heap Sort Time: 0.1011 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 3
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 156532
- Quick Sort (Random Pivot) Time: 0.0947 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
- Quick Sort (Deterministic Pivot) Comparisons: 154535
- Quick Sort (Deterministic Pivot) Time: 0.0709 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
- Merge Sort Comparisons: 120493
- Merge Sort Time: 0.0720 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235666
- Heap Sort Time: 0.1051 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 4
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 162708
- Quick Sort (Random Pivot) Time: 0.1026 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
- Quick Sort (Deterministic Pivot) Comparisons: 149727
- Quick Sort (Deterministic Pivot) Time: 0.0693 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
- Merge Sort Comparisons: 120501
- Merge Sort Time: 0.0725 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235314
- Heap Sort Time: 0.1011 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 5
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 158634
- Quick Sort (Random Pivot) Time: 0.0979 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
- Quick Sort (Deterministic Pivot) Comparisons: 148918
- Quick Sort (Deterministic Pivot) Time: 0.0671 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0776 MB
- Merge Sort Comparisons: 120491
- Merge Sort Time: 0.0696 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235213
- Heap Sort Time: 0.0990 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 6
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 154618
- Quick Sort (Random Pivot) Time: 0.0924 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
- Quick Sort (Deterministic Pivot) Comparisons: 154292
- Quick Sort (Deterministic Pivot) Time: 0.0675 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
- Merge Sort Comparisons: 120511
- Merge Sort Time: 0.0699 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235571
- Heap Sort Time: 0.0965 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 7
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 156013
- Quick Sort (Random Pivot) Time: 0.0949 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
- Quick Sort (Deterministic Pivot) Comparisons: 170781
- Quick Sort (Deterministic Pivot) Time: 0.0729 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
- Merge Sort Comparisons: 120500
- Merge Sort Time: 0.0712 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235454
- Heap Sort Time: 0.0984 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 8
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 150062
- Quick Sort (Random Pivot) Time: 0.0968 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
- Quick Sort (Deterministic Pivot) Comparisons: 156712
- Quick Sort (Deterministic Pivot) Time: 0.0683 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
- Merge Sort Comparisons: 120480
- Merge Sort Time: 0.0708 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235345
- Heap Sort Time: 0.0999 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 9
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 158869
- Quick Sort (Random Pivot) Time: 0.0950 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
- Quick Sort (Deterministic Pivot) Comparisons: 162424
- Quick Sort (Deterministic Pivot) Time: 0.0725 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
- Merge Sort Comparisons: 120427
- Merge Sort Time: 0.0705 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235439
- Heap Sort Time: 0.1020 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 10
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 151074
- Quick Sort (Random Pivot) Time: 0.0909 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
- Quick Sort (Deterministic Pivot) Comparisons: 166539
- Quick Sort (Deterministic Pivot) Time: 0.0717 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0776 MB
- Merge Sort Comparisons: 120385
- Merge Sort Time: 0.0704 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235446
- Heap Sort Time: 0.1026 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 11
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 159073
- Quick Sort (Random Pivot) Time: 0.0956 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
- Quick Sort (Deterministic Pivot) Comparisons: 155115
- Quick Sort (Deterministic Pivot) Time: 0.0684 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
- Merge Sort Comparisons: 120463
- Merge Sort Time: 0.0722 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235269
- Heap Sort Time: 0.1025 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 12
- **Input Size**: 10000
- Quick Sort (Random Pivot) Comparisons: 162444
- Quick Sort (Random Pivot) Time: 0.1016 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
- Quick Sort (Deterministic Pivot) Comparisons: 148696
- Quick Sort (Deterministic Pivot) Time: 0.0669 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
- Merge Sort Comparisons: 120483
- Merge Sort Time: 0.0700 seconds
- Merge Sort Memory Usage: 0.1611 MB
- Heap Sort Comparisons: 235238
- Heap Sort Time: 0.1021 seconds
- Heap Sort Memory Usage: 0.0006 MB

### Non-decreasing Sorted Dataset (Size: 10000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 156480
- Merge Sort (Non-decreasing) Comparisons: 69289
- Heap Sort (Non-decreasing) Comparisons: 244394
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 21718393

### Non-increasing Sorted Dataset (Size: 10000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 157623
- Merge Sort (Non-increasing) Comparisons: 69008
- Heap Sort (Non-increasing) Comparisons: 226651
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 30293171

## Input Size: 20000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 343600
- Quick Sort (Random Pivot) Time: 0.2104 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0024 MB
- Quick Sort (Deterministic Pivot) Comparisons: 347895
- Quick Sort (Deterministic Pivot) Time: 0.1563 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1539 MB
- Merge Sort Comparisons: 260801
- Merge Sort Time: 0.1587 seconds
- Merge Sort Memory Usage: 0.3276 MB
- Heap Sort Comparisons: 510963
- Heap Sort Time: 0.2313 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 2
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 333159
- Quick Sort (Random Pivot) Time: 0.2115 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 362826
- Quick Sort (Deterministic Pivot) Time: 0.1767 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1541 MB
- Merge Sort Comparisons: 260768
- Merge Sort Time: 0.1737 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510731
- Heap Sort Time: 0.2522 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 3
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 329416
- Quick Sort (Random Pivot) Time: 0.2100 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
- Quick Sort (Deterministic Pivot) Comparisons: 342395
- Quick Sort (Deterministic Pivot) Time: 0.1562 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1537 MB
- Merge Sort Comparisons: 260978
- Merge Sort Time: 0.1605 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510655
- Heap Sort Time: 0.2260 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 4
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 331100
- Quick Sort (Random Pivot) Time: 0.2069 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 342898
- Quick Sort (Deterministic Pivot) Time: 0.1574 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1539 MB
- Merge Sort Comparisons: 260928
- Merge Sort Time: 0.1647 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510813
- Heap Sort Time: 0.2544 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 5
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 346519
- Quick Sort (Random Pivot) Time: 0.2244 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 372204
- Quick Sort (Deterministic Pivot) Time: 0.1641 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1540 MB
- Merge Sort Comparisons: 260913
- Merge Sort Time: 0.1593 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510499
- Heap Sort Time: 0.2346 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 6
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 348970
- Quick Sort (Random Pivot) Time: 0.2220 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 365656
- Quick Sort (Deterministic Pivot) Time: 0.1674 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1541 MB
- Merge Sort Comparisons: 261036
- Merge Sort Time: 0.1689 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510880
- Heap Sort Time: 0.2676 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 7
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 373720
- Quick Sort (Random Pivot) Time: 0.2344 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0023 MB
- Quick Sort (Deterministic Pivot) Comparisons: 332313
- Quick Sort (Deterministic Pivot) Time: 0.1478 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1539 MB
- Merge Sort Comparisons: 260931
- Merge Sort Time: 0.1627 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510894
- Heap Sort Time: 0.2314 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 8
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 335085
- Quick Sort (Random Pivot) Time: 0.2166 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 353222
- Quick Sort (Deterministic Pivot) Time: 0.1660 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1540 MB
- Merge Sort Comparisons: 260966
- Merge Sort Time: 0.1673 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510806
- Heap Sort Time: 0.2540 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 9
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 327248
- Quick Sort (Random Pivot) Time: 0.2036 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
- Quick Sort (Deterministic Pivot) Comparisons: 347048
- Quick Sort (Deterministic Pivot) Time: 0.1519 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1540 MB
- Merge Sort Comparisons: 260871
- Merge Sort Time: 0.1631 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510918
- Heap Sort Time: 0.2444 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 10
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 353292
- Quick Sort (Random Pivot) Time: 0.2262 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0023 MB
- Quick Sort (Deterministic Pivot) Comparisons: 336638
- Quick Sort (Deterministic Pivot) Time: 0.1593 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1538 MB
- Merge Sort Comparisons: 260934
- Merge Sort Time: 0.1645 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510627
- Heap Sort Time: 0.2464 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 11
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 366433
- Quick Sort (Random Pivot) Time: 0.2283 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0028 MB
- Quick Sort (Deterministic Pivot) Comparisons: 347673
- Quick Sort (Deterministic Pivot) Time: 0.1520 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1538 MB
- Merge Sort Comparisons: 260990
- Merge Sort Time: 0.1604 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510703
- Heap Sort Time: 0.2262 seconds
- Heap Sort Memory Usage: 0.0006 MB

#### Dataset 12
- **Input Size**: 20000
- Quick Sort (Random Pivot) Comparisons: 340284
- Quick Sort (Random Pivot) Time: 0.2126 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
- Quick Sort (Deterministic Pivot) Comparisons: 346256
- Quick Sort (Deterministic Pivot) Time: 0.1654 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.1538 MB
- Merge Sort Comparisons: 260946
- Merge Sort Time: 0.1667 seconds
- Merge Sort Memory Usage: 0.3275 MB
- Heap Sort Comparisons: 510828
- Heap Sort Time: 0.2570 seconds
- Heap Sort Memory Usage: 0.0006 MB

### Non-decreasing Sorted Dataset (Size: 20000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 360979
- Merge Sort (Non-decreasing) Comparisons: 153849
- Heap Sort (Non-decreasing) Comparisons: 529050
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 49223198

### Non-increasing Sorted Dataset (Size: 20000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 350110
- Merge Sort (Non-increasing) Comparisons: 148016
- Heap Sort (Non-increasing) Comparisons: 493319
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 79017167

## Input Size: 40000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 778530
- Quick Sort (Random Pivot) Time: 0.4671 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 749307
- Quick Sort (Deterministic Pivot) Time: 0.3419 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
- Merge Sort Comparisons: 561642
- Merge Sort Time: 0.3640 seconds
- Merge Sort Memory Usage: 0.6649 MB
- Heap Sort Comparisons: 1101742
- Heap Sort Time: 0.5096 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 2
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 771654
- Quick Sort (Random Pivot) Time: 0.4711 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0026 MB
- Quick Sort (Deterministic Pivot) Comparisons: 762530
- Quick Sort (Deterministic Pivot) Time: 0.3306 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
- Merge Sort Comparisons: 561666
- Merge Sort Time: 0.3594 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101355
- Heap Sort Time: 0.4831 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 3
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 783852
- Quick Sort (Random Pivot) Time: 0.4930 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 757897
- Quick Sort (Deterministic Pivot) Time: 0.3458 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
- Merge Sort Comparisons: 561777
- Merge Sort Time: 0.3614 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101496
- Heap Sort Time: 0.5113 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 4
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 756868
- Quick Sort (Random Pivot) Time: 0.4858 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0028 MB
- Quick Sort (Deterministic Pivot) Comparisons: 765329
- Quick Sort (Deterministic Pivot) Time: 0.3438 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
- Merge Sort Comparisons: 561548
- Merge Sort Time: 0.3570 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101485
- Heap Sort Time: 0.4952 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 5
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 763344
- Quick Sort (Random Pivot) Time: 0.4702 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 782523
- Quick Sort (Deterministic Pivot) Time: 0.3426 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
- Merge Sort Comparisons: 561926
- Merge Sort Time: 0.3591 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101321
- Heap Sort Time: 0.5029 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 6
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 776963
- Quick Sort (Random Pivot) Time: 0.5014 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 796416
- Quick Sort (Deterministic Pivot) Time: 0.3418 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3067 MB
- Merge Sort Comparisons: 561949
- Merge Sort Time: 0.3631 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101587
- Heap Sort Time: 0.5105 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 7
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 789568
- Quick Sort (Random Pivot) Time: 0.4902 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0026 MB
- Quick Sort (Deterministic Pivot) Comparisons: 770339
- Quick Sort (Deterministic Pivot) Time: 0.3395 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
- Merge Sort Comparisons: 561906
- Merge Sort Time: 0.3906 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101483
- Heap Sort Time: 0.5174 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 8
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 780839
- Quick Sort (Random Pivot) Time: 0.4831 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 821245
- Quick Sort (Deterministic Pivot) Time: 0.3637 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
- Merge Sort Comparisons: 561882
- Merge Sort Time: 0.3558 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101673
- Heap Sort Time: 0.5231 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 9
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 777593
- Quick Sort (Random Pivot) Time: 0.4842 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 777694
- Quick Sort (Deterministic Pivot) Time: 0.3325 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
- Merge Sort Comparisons: 561799
- Merge Sort Time: 0.3710 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101748
- Heap Sort Time: 0.5015 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 10
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 781599
- Quick Sort (Random Pivot) Time: 0.4855 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0027 MB
- Quick Sort (Deterministic Pivot) Comparisons: 775981
- Quick Sort (Deterministic Pivot) Time: 0.3497 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
- Merge Sort Comparisons: 561808
- Merge Sort Time: 0.3599 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101682
- Heap Sort Time: 0.4973 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 11
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 820576
- Quick Sort (Random Pivot) Time: 0.5214 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0027 MB
- Quick Sort (Deterministic Pivot) Comparisons: 787375
- Quick Sort (Deterministic Pivot) Time: 0.3418 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3066 MB
- Merge Sort Comparisons: 561874
- Merge Sort Time: 0.3585 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101280
- Heap Sort Time: 0.5017 seconds
- Heap Sort Memory Usage: 0.0007 MB

#### Dataset 12
- **Input Size**: 40000
- Quick Sort (Random Pivot) Comparisons: 796265
- Quick Sort (Random Pivot) Time: 0.4808 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
- Quick Sort (Deterministic Pivot) Comparisons: 759110
- Quick Sort (Deterministic Pivot) Time: 0.3318 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.3066 MB
- Merge Sort Comparisons: 561893
- Merge Sort Time: 0.3556 seconds
- Merge Sort Memory Usage: 0.6648 MB
- Heap Sort Comparisons: 1101504
- Heap Sort Time: 0.5040 seconds
- Heap Sort Memory Usage: 0.0007 MB

### Non-decreasing Sorted Dataset (Size: 40000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 780640
- Merge Sort (Non-decreasing) Comparisons: 337583
- Heap Sort (Non-decreasing) Comparisons: 1137273
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 100119886

### Non-increasing Sorted Dataset (Size: 40000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 790896
- Merge Sort (Non-increasing) Comparisons: 316032
- Heap Sort (Non-increasing) Comparisons: 1067165
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 177846196

## Input Size: 80000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1985530
- Quick Sort (Random Pivot) Time: 1.2060 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2004582
- Quick Sort (Deterministic Pivot) Time: 0.8210 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6120 MB
- Merge Sort Comparisons: 1203448
- Merge Sort Time: 0.7835 seconds
- Merge Sort Memory Usage: 1.3487 MB
- Heap Sort Comparisons: 2363601
- Heap Sort Time: 1.1237 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 2
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1903294
- Quick Sort (Random Pivot) Time: 1.2022 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1874715
- Quick Sort (Deterministic Pivot) Time: 0.7846 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6116 MB
- Merge Sort Comparisons: 1203422
- Merge Sort Time: 0.8120 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362737
- Heap Sort Time: 1.1255 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 3
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1932281
- Quick Sort (Random Pivot) Time: 1.1414 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1858104
- Quick Sort (Deterministic Pivot) Time: 0.7687 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
- Merge Sort Comparisons: 1203608
- Merge Sort Time: 0.8036 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362786
- Heap Sort Time: 1.1262 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 4
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1931230
- Quick Sort (Random Pivot) Time: 1.1916 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0034 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1973222
- Quick Sort (Deterministic Pivot) Time: 0.8227 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
- Merge Sort Comparisons: 1203510
- Merge Sort Time: 0.8084 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362895
- Heap Sort Time: 1.1219 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 5
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1905630
- Quick Sort (Random Pivot) Time: 1.1666 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1891723
- Quick Sort (Deterministic Pivot) Time: 0.7644 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
- Merge Sort Comparisons: 1203562
- Merge Sort Time: 0.8095 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362565
- Heap Sort Time: 1.1538 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 6
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1966996
- Quick Sort (Random Pivot) Time: 1.2100 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0034 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1913789
- Quick Sort (Deterministic Pivot) Time: 0.7908 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
- Merge Sort Comparisons: 1203828
- Merge Sort Time: 0.7865 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2363272
- Heap Sort Time: 1.1281 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 7
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1912044
- Quick Sort (Random Pivot) Time: 1.2222 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1941845
- Quick Sort (Deterministic Pivot) Time: 0.7989 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6118 MB
- Merge Sort Comparisons: 1203872
- Merge Sort Time: 0.8108 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2363072
- Heap Sort Time: 1.1621 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 8
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1887601
- Quick Sort (Random Pivot) Time: 1.1463 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0032 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1917532
- Quick Sort (Deterministic Pivot) Time: 0.8016 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
- Merge Sort Comparisons: 1203678
- Merge Sort Time: 0.7934 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2363020
- Heap Sort Time: 1.1442 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 9
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1894591
- Quick Sort (Random Pivot) Time: 1.1681 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1951796
- Quick Sort (Deterministic Pivot) Time: 0.8190 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6118 MB
- Merge Sort Comparisons: 1203712
- Merge Sort Time: 0.7985 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362863
- Heap Sort Time: 1.1364 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 10
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1862279
- Quick Sort (Random Pivot) Time: 1.1265 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0032 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1916563
- Quick Sort (Deterministic Pivot) Time: 0.8296 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
- Merge Sort Comparisons: 1203655
- Merge Sort Time: 0.7946 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362605
- Heap Sort Time: 1.1207 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 11
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1874363
- Quick Sort (Random Pivot) Time: 1.1132 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1928700
- Quick Sort (Deterministic Pivot) Time: 0.9014 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6116 MB
- Merge Sort Comparisons: 1203776
- Merge Sort Time: 0.7983 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362386
- Heap Sort Time: 1.1214 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 12
- **Input Size**: 80000
- Quick Sort (Random Pivot) Comparisons: 1944909
- Quick Sort (Random Pivot) Time: 1.1701 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
- Quick Sort (Deterministic Pivot) Comparisons: 1950952
- Quick Sort (Deterministic Pivot) Time: 0.8298 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.6116 MB
- Merge Sort Comparisons: 1203669
- Merge Sort Time: 0.8028 seconds
- Merge Sort Memory Usage: 1.3486 MB
- Heap Sort Comparisons: 2362935
- Heap Sort Time: 1.1136 seconds
- Heap Sort Memory Usage: 0.0008 MB

### Non-decreasing Sorted Dataset (Size: 80000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 1862618
- Merge Sort (Non-decreasing) Comparisons: 729748
- Heap Sort (Non-decreasing) Comparisons: 2391270
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 200549322

### Non-increasing Sorted Dataset (Size: 80000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 1928169
- Merge Sort (Non-increasing) Comparisons: 672064
- Heap Sort (Non-increasing) Comparisons: 2289664
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 376944792

## Input Size: 100000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2723395
- Quick Sort (Random Pivot) Time: 1.6357 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0037 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2566105
- Quick Sort (Deterministic Pivot) Time: 1.0700 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
- Merge Sort Comparisons: 1536316
- Merge Sort Time: 1.0156 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019865
- Heap Sort Time: 1.4646 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 2
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2512816
- Quick Sort (Random Pivot) Time: 1.5148 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0035 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2688441
- Quick Sort (Deterministic Pivot) Time: 1.1097 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7644 MB
- Merge Sort Comparisons: 1536395
- Merge Sort Time: 1.0159 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019193
- Heap Sort Time: 1.4598 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 3
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2658010
- Quick Sort (Random Pivot) Time: 1.5753 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0039 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2641511
- Quick Sort (Deterministic Pivot) Time: 1.0844 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
- Merge Sort Comparisons: 1536489
- Merge Sort Time: 1.0229 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019333
- Heap Sort Time: 1.4673 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 4
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2623006
- Quick Sort (Random Pivot) Time: 1.5756 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0038 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2603047
- Quick Sort (Deterministic Pivot) Time: 1.0519 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7644 MB
- Merge Sort Comparisons: 1536205
- Merge Sort Time: 1.0136 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019887
- Heap Sort Time: 1.4299 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 5
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2601409
- Quick Sort (Random Pivot) Time: 1.5621 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2519345
- Quick Sort (Deterministic Pivot) Time: 1.0268 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
- Merge Sort Comparisons: 1536308
- Merge Sort Time: 1.0453 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019314
- Heap Sort Time: 1.4795 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 6
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2675966
- Quick Sort (Random Pivot) Time: 1.6203 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2615735
- Quick Sort (Deterministic Pivot) Time: 1.0798 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7643 MB
- Merge Sort Comparisons: 1536251
- Merge Sort Time: 1.0286 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019820
- Heap Sort Time: 1.4394 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 7
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2558301
- Quick Sort (Random Pivot) Time: 1.7494 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2596889
- Quick Sort (Deterministic Pivot) Time: 1.0737 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
- Merge Sort Comparisons: 1536264
- Merge Sort Time: 1.0468 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019668
- Heap Sort Time: 1.4370 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 8
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2569828
- Quick Sort (Random Pivot) Time: 1.5354 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2624944
- Quick Sort (Deterministic Pivot) Time: 1.0720 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
- Merge Sort Comparisons: 1536521
- Merge Sort Time: 0.9987 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019570
- Heap Sort Time: 1.4543 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 9
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2590759
- Quick Sort (Random Pivot) Time: 1.6186 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2574660
- Quick Sort (Deterministic Pivot) Time: 1.0494 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7643 MB
- Merge Sort Comparisons: 1536358
- Merge Sort Time: 1.0373 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019688
- Heap Sort Time: 1.4809 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 10
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2568947
- Quick Sort (Random Pivot) Time: 1.5529 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0035 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2636613
- Quick Sort (Deterministic Pivot) Time: 1.0752 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7644 MB
- Merge Sort Comparisons: 1536494
- Merge Sort Time: 1.0174 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019578
- Heap Sort Time: 1.4189 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 11
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2677538
- Quick Sort (Random Pivot) Time: 1.6577 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0038 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2682304
- Quick Sort (Deterministic Pivot) Time: 1.0972 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7643 MB
- Merge Sort Comparisons: 1536355
- Merge Sort Time: 1.0419 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019303
- Heap Sort Time: 1.4674 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 12
- **Input Size**: 100000
- Quick Sort (Random Pivot) Comparisons: 2623346
- Quick Sort (Random Pivot) Time: 1.5839 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0038 MB
- Quick Sort (Deterministic Pivot) Comparisons: 2585769
- Quick Sort (Deterministic Pivot) Time: 1.0504 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
- Merge Sort Comparisons: 1536178
- Merge Sort Time: 1.0040 seconds
- Merge Sort Memory Usage: 1.6469 MB
- Heap Sort Comparisons: 3019279
- Heap Sort Time: 1.4588 seconds
- Heap Sort Memory Usage: 0.0008 MB

### Non-decreasing Sorted Dataset (Size: 100000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 2699693
- Merge Sort (Non-decreasing) Comparisons: 932123
- Heap Sort (Non-decreasing) Comparisons: 3015607
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 251234484

### Non-increasing Sorted Dataset (Size: 100000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 2508914
- Merge Sort (Non-increasing) Comparisons: 853904
- Heap Sort (Non-increasing) Comparisons: 2921180
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 477693382

## Input Size: 200000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7220174
- Quick Sort (Random Pivot) Time: 4.4689 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0052 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7169897
- Quick Sort (Deterministic Pivot) Time: 2.7063 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272423
- Merge Sort Time: 2.2792 seconds
- Merge Sort Memory Usage: 3.1738 MB
- Heap Sort Comparisons: 6438923
- Heap Sort Time: 3.2266 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 2
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7455432
- Quick Sort (Random Pivot) Time: 4.4937 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0051 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7499016
- Quick Sort (Deterministic Pivot) Time: 2.7445 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5275 MB
- Merge Sort Comparisons: 3272466
- Merge Sort Time: 2.2309 seconds
- Merge Sort Memory Usage: 3.1736 MB
- Heap Sort Comparisons: 6438472
- Heap Sort Time: 3.1815 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 3
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7199543
- Quick Sort (Random Pivot) Time: 4.4584 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0050 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7210133
- Quick Sort (Deterministic Pivot) Time: 2.7113 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5273 MB
- Merge Sort Comparisons: 3272581
- Merge Sort Time: 2.2973 seconds
- Merge Sort Memory Usage: 3.1737 MB
- Heap Sort Comparisons: 6438855
- Heap Sort Time: 3.1703 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 4
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7182373
- Quick Sort (Random Pivot) Time: 4.3227 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0054 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7335507
- Quick Sort (Deterministic Pivot) Time: 2.7417 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272752
- Merge Sort Time: 2.2173 seconds
- Merge Sort Memory Usage: 3.1737 MB
- Heap Sort Comparisons: 6439199
- Heap Sort Time: 3.2205 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 5
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7436469
- Quick Sort (Random Pivot) Time: 4.5772 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0053 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7262673
- Quick Sort (Deterministic Pivot) Time: 2.7778 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272490
- Merge Sort Time: 2.4342 seconds
- Merge Sort Memory Usage: 3.1737 MB
- Heap Sort Comparisons: 6438753
- Heap Sort Time: 3.2430 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 6
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7154533
- Quick Sort (Random Pivot) Time: 4.3391 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0050 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7218790
- Quick Sort (Deterministic Pivot) Time: 2.7307 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5275 MB
- Merge Sort Comparisons: 3272619
- Merge Sort Time: 2.2338 seconds
- Merge Sort Memory Usage: 3.1737 MB
- Heap Sort Comparisons: 6438896
- Heap Sort Time: 3.2153 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 7
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7203588
- Quick Sort (Random Pivot) Time: 4.4649 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0050 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7426955
- Quick Sort (Deterministic Pivot) Time: 2.8352 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272760
- Merge Sort Time: 2.2412 seconds
- Merge Sort Memory Usage: 3.1736 MB
- Heap Sort Comparisons: 6439849
- Heap Sort Time: 3.2657 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 8
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7189594
- Quick Sort (Random Pivot) Time: 4.2684 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0052 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7157507
- Quick Sort (Deterministic Pivot) Time: 2.7920 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272894
- Merge Sort Time: 2.2237 seconds
- Merge Sort Memory Usage: 3.1736 MB
- Heap Sort Comparisons: 6439134
- Heap Sort Time: 3.1835 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 9
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7320018
- Quick Sort (Random Pivot) Time: 4.3897 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0054 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7433699
- Quick Sort (Deterministic Pivot) Time: 2.8018 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272202
- Merge Sort Time: 2.2299 seconds
- Merge Sort Memory Usage: 3.1736 MB
- Heap Sort Comparisons: 6439450
- Heap Sort Time: 3.2851 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 10
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7307928
- Quick Sort (Random Pivot) Time: 4.4575 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0052 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7120066
- Quick Sort (Deterministic Pivot) Time: 2.6335 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3273256
- Merge Sort Time: 2.2441 seconds
- Merge Sort Memory Usage: 3.1737 MB
- Heap Sort Comparisons: 6438432
- Heap Sort Time: 3.1444 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 11
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7116559
- Quick Sort (Random Pivot) Time: 4.2234 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0053 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7920804
- Quick Sort (Deterministic Pivot) Time: 2.9903 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5274 MB
- Merge Sort Comparisons: 3272775
- Merge Sort Time: 2.2501 seconds
- Merge Sort Memory Usage: 3.1736 MB
- Heap Sort Comparisons: 6439182
- Heap Sort Time: 3.2531 seconds
- Heap Sort Memory Usage: 0.0008 MB

#### Dataset 12
- **Input Size**: 200000
- Quick Sort (Random Pivot) Comparisons: 7046093
- Quick Sort (Random Pivot) Time: 4.1768 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0054 MB
- Quick Sort (Deterministic Pivot) Comparisons: 7205399
- Quick Sort (Deterministic Pivot) Time: 2.7378 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
- Merge Sort Comparisons: 3272688
- Merge Sort Time: 2.2357 seconds
- Merge Sort Memory Usage: 3.1736 MB
- Heap Sort Comparisons: 6439092
- Heap Sort Time: 3.2963 seconds
- Heap Sort Memory Usage: 0.0008 MB

### Non-decreasing Sorted Dataset (Size: 200000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 7233043
- Merge Sort (Non-decreasing) Comparisons: 1980353
- Heap Sort (Non-decreasing) Comparisons: 6183189
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 504231568

### Non-increasing Sorted Dataset (Size: 200000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 7187413
- Merge Sort (Non-increasing) Comparisons: 1807808
- Heap Sort (Non-increasing) Comparisons: 6240179
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 980160203

## Input Size: 400000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22285480
- Quick Sort (Random Pivot) Time: 14.2997 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0081 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22351383
- Quick Sort (Deterministic Pivot) Time: 7.7232 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6945247
- Merge Sort Time: 4.9146 seconds
- Merge Sort Memory Usage: 6.2484 MB
- Heap Sort Comparisons: 13678939
- Heap Sort Time: 6.9763 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 2
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22238987
- Quick Sort (Random Pivot) Time: 14.2063 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0080 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22478869
- Quick Sort (Deterministic Pivot) Time: 7.7905 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6944883
- Merge Sort Time: 4.9763 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13677828
- Heap Sort Time: 7.1091 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 3
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22474331
- Quick Sort (Random Pivot) Time: 14.2802 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22782141
- Quick Sort (Deterministic Pivot) Time: 7.8146 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6945629
- Merge Sort Time: 4.9597 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13676564
- Heap Sort Time: 7.1164 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 4
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 23162294
- Quick Sort (Random Pivot) Time: 14.6755 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22474028
- Quick Sort (Deterministic Pivot) Time: 7.7252 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0532 MB
- Merge Sort Comparisons: 6945707
- Merge Sort Time: 4.8601 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13678227
- Heap Sort Time: 7.0360 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 5
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22804541
- Quick Sort (Random Pivot) Time: 14.5872 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0085 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22334780
- Quick Sort (Deterministic Pivot) Time: 7.6343 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0530 MB
- Merge Sort Comparisons: 6945230
- Merge Sort Time: 4.9158 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13677890
- Heap Sort Time: 7.1653 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 6
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22124386
- Quick Sort (Random Pivot) Time: 13.9262 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0081 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22427404
- Quick Sort (Deterministic Pivot) Time: 7.5852 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6945303
- Merge Sort Time: 4.9468 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13677541
- Heap Sort Time: 6.9330 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 7
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22664324
- Quick Sort (Random Pivot) Time: 14.4713 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22121343
- Quick Sort (Deterministic Pivot) Time: 7.5535 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0532 MB
- Merge Sort Comparisons: 6945460
- Merge Sort Time: 4.9507 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13678757
- Heap Sort Time: 7.1632 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 8
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22657090
- Quick Sort (Random Pivot) Time: 14.3044 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22275877
- Quick Sort (Deterministic Pivot) Time: 8.0593 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0529 MB
- Merge Sort Comparisons: 6945600
- Merge Sort Time: 4.9288 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13677734
- Heap Sort Time: 7.3228 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 9
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22335860
- Quick Sort (Random Pivot) Time: 14.1941 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22261530
- Quick Sort (Deterministic Pivot) Time: 8.0620 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6945019
- Merge Sort Time: 4.9204 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13677961
- Heap Sort Time: 7.3620 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 10
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 23119559
- Quick Sort (Random Pivot) Time: 14.8584 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0081 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22395959
- Quick Sort (Deterministic Pivot) Time: 7.9393 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6945706
- Merge Sort Time: 4.9982 seconds
- Merge Sort Memory Usage: 6.2484 MB
- Heap Sort Comparisons: 13676919
- Heap Sort Time: 7.3984 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 11
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22713454
- Quick Sort (Random Pivot) Time: 14.6745 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0086 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22236167
- Quick Sort (Deterministic Pivot) Time: 7.9438 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0532 MB
- Merge Sort Comparisons: 6945650
- Merge Sort Time: 4.9542 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13678050
- Heap Sort Time: 7.2991 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 12
- **Input Size**: 400000
- Quick Sort (Random Pivot) Comparisons: 22643458
- Quick Sort (Random Pivot) Time: 14.5095 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0080 MB
- Quick Sort (Deterministic Pivot) Comparisons: 22285775
- Quick Sort (Deterministic Pivot) Time: 8.0381 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
- Merge Sort Comparisons: 6945664
- Merge Sort Time: 4.9038 seconds
- Merge Sort Memory Usage: 6.2483 MB
- Heap Sort Comparisons: 13676654
- Heap Sort Time: 7.3003 seconds
- Heap Sort Memory Usage: 0.0009 MB

### Non-decreasing Sorted Dataset (Size: 400000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 22368752
- Merge Sort (Non-decreasing) Comparisons: 4185800
- Heap Sort (Non-decreasing) Comparisons: 12814400
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 1017271703

### Non-increasing Sorted Dataset (Size: 400000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 22828917
- Merge Sort (Non-increasing) Comparisons: 3815616
- Heap Sort (Non-increasing) Comparisons: 13275052
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 1994040880

## Input Size: 800000
### Random Order Datasets

#### Dataset 1
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76019086
- Quick Sort (Random Pivot) Time: 57.5700 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0135 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76603194
- Quick Sort (Deterministic Pivot) Time: 25.4230 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
- Merge Sort Comparisons: 14690612
- Merge Sort Time: 10.6972 seconds
- Merge Sort Memory Usage: 12.6471 MB
- Heap Sort Comparisons: 28956468
- Heap Sort Time: 15.9133 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 2
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76762639
- Quick Sort (Random Pivot) Time: 58.1224 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0139 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76984603
- Quick Sort (Deterministic Pivot) Time: 25.4886 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1047 MB
- Merge Sort Comparisons: 14690430
- Merge Sort Time: 10.6971 seconds
- Merge Sort Memory Usage: 12.6471 MB
- Heap Sort Comparisons: 28954669
- Heap Sort Time: 16.1222 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 3
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 77771659
- Quick Sort (Random Pivot) Time: 58.9528 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0141 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76644996
- Quick Sort (Deterministic Pivot) Time: 25.2955 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
- Merge Sort Comparisons: 14691512
- Merge Sort Time: 10.7232 seconds
- Merge Sort Memory Usage: 12.6472 MB
- Heap Sort Comparisons: 28954541
- Heap Sort Time: 15.8055 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 4
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 78260077
- Quick Sort (Random Pivot) Time: 60.2529 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0148 MB
- Quick Sort (Deterministic Pivot) Comparisons: 77444980
- Quick Sort (Deterministic Pivot) Time: 25.9988 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
- Merge Sort Comparisons: 14690755
- Merge Sort Time: 10.7359 seconds
- Merge Sort Memory Usage: 12.6472 MB
- Heap Sort Comparisons: 28954467
- Heap Sort Time: 16.1026 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 5
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76612515
- Quick Sort (Random Pivot) Time: 57.8558 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0142 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76646690
- Quick Sort (Deterministic Pivot) Time: 25.5286 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1049 MB
- Merge Sort Comparisons: 14690175
- Merge Sort Time: 11.1640 seconds
- Merge Sort Memory Usage: 12.6470 MB
- Heap Sort Comparisons: 28953908
- Heap Sort Time: 15.8883 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 6
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76710986
- Quick Sort (Random Pivot) Time: 58.3870 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0140 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76098388
- Quick Sort (Deterministic Pivot) Time: 25.1085 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1047 MB
- Merge Sort Comparisons: 14689851
- Merge Sort Time: 10.6939 seconds
- Merge Sort Memory Usage: 12.6471 MB
- Heap Sort Comparisons: 28953985
- Heap Sort Time: 16.0037 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 7
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 78518657
- Quick Sort (Random Pivot) Time: 60.0764 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0144 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76292137
- Quick Sort (Deterministic Pivot) Time: 25.1222 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1049 MB
- Merge Sort Comparisons: 14691005
- Merge Sort Time: 10.6918 seconds
- Merge Sort Memory Usage: 12.6470 MB
- Heap Sort Comparisons: 28954556
- Heap Sort Time: 15.9599 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 8
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76649666
- Quick Sort (Random Pivot) Time: 57.8609 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0143 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76737811
- Quick Sort (Deterministic Pivot) Time: 25.2682 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
- Merge Sort Comparisons: 14690173
- Merge Sort Time: 10.7487 seconds
- Merge Sort Memory Usage: 12.6470 MB
- Heap Sort Comparisons: 28955449
- Heap Sort Time: 16.0163 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 9
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 77284122
- Quick Sort (Random Pivot) Time: 58.8628 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0138 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76466641
- Quick Sort (Deterministic Pivot) Time: 24.9345 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1051 MB
- Merge Sort Comparisons: 14690544
- Merge Sort Time: 10.7380 seconds
- Merge Sort Memory Usage: 12.6470 MB
- Heap Sort Comparisons: 28953973
- Heap Sort Time: 16.0896 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 10
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76745780
- Quick Sort (Random Pivot) Time: 57.6146 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0138 MB
- Quick Sort (Deterministic Pivot) Comparisons: 76994445
- Quick Sort (Deterministic Pivot) Time: 25.5593 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
- Merge Sort Comparisons: 14690380
- Merge Sort Time: 10.7732 seconds
- Merge Sort Memory Usage: 12.6471 MB
- Heap Sort Comparisons: 28953480
- Heap Sort Time: 15.8852 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 11
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76503686
- Quick Sort (Random Pivot) Time: 57.8118 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0139 MB
- Quick Sort (Deterministic Pivot) Comparisons: 77789289
- Quick Sort (Deterministic Pivot) Time: 26.7556 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1050 MB
- Merge Sort Comparisons: 14690913
- Merge Sort Time: 10.7317 seconds
- Merge Sort Memory Usage: 12.6470 MB
- Heap Sort Comparisons: 28955341
- Heap Sort Time: 15.9673 seconds
- Heap Sort Memory Usage: 0.0009 MB

#### Dataset 12
- **Input Size**: 800000
- Quick Sort (Random Pivot) Comparisons: 76891540
- Quick Sort (Random Pivot) Time: 58.1320 seconds
- Quick Sort (Random Pivot) Memory Usage: 0.0144 MB
- Quick Sort (Deterministic Pivot) Comparisons: 77385653
- Quick Sort (Deterministic Pivot) Time: 25.5783 seconds
- Quick Sort (Deterministic Pivot) Memory Usage: 6.1049 MB
- Merge Sort Comparisons: 14691755
- Merge Sort Time: 10.5911 seconds
- Merge Sort Memory Usage: 12.6471 MB
- Heap Sort Comparisons: 28954068
- Heap Sort Time: 15.9174 seconds
- Heap Sort Memory Usage: 0.0009 MB

### Non-decreasing Sorted Dataset (Size: 800000)

- Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 76753236
- Merge Sort (Non-decreasing) Comparisons: 8806380
- Heap Sort (Non-decreasing) Comparisons: 26732574
- Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 2065716292

### Non-increasing Sorted Dataset (Size: 800000)

- Quick Sort (Random Pivot) (Non-increasing) Comparisons: 77392232
- Merge Sort (Non-increasing) Comparisons: 8031232
- Heap Sort (Non-increasing) Comparisons: 28168709
- Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 4042971699
---
End of results.