# Sorting Algorithm Comparison Tables

|   Input Size | Quick Sort (Random) (Non-decreasing)   | Merge Sort (Non-decreasing)   | Heap Sort (Non-decreasing)   | Quick Sort (Deterministic) (Non-decreasing)   | Quick Sort (Random) (Non-increasing)   | Merge Sort (Non-increasing)   | Heap Sort (Non-increasing)   | Quick Sort (Deterministic) (Non-increasing)   |
|-------------:|:---------------------------------------|:------------------------------|:-----------------------------|:----------------------------------------------|:---------------------------------------|:------------------------------|:-----------------------------|:----------------------------------------------|
|        10000 | 156.48K                                | 69.29K                        | 244.39K                      | 21.72M                                        | 157.62K                                | 69.01K                        | 226.65K                      | 30.29M                                        |
|        20000 | 360.98K                                | 153.85K                       | 529.05K                      | 49.22M                                        | 350.11K                                | 148.02K                       | 493.32K                      | 79.02M                                        |
|        40000 | 780.64K                                | 337.58K                       | 1.14M                        | 100.12M                                       | 790.90K                                | 316.03K                       | 1.07M                        | 177.85M                                       |
|        80000 | 1.86M                                  | 729.75K                       | 2.39M                        | 200.55M                                       | 1.93M                                  | 672.06K                       | 2.29M                        | 376.94M                                       |
|       100000 | 2.70M                                  | 932.12K                       | 3.02M                        | 251.23M                                       | 2.51M                                  | 853.90K                       | 2.92M                        | 477.69M                                       |
|       200000 | 7.23M                                  | 1.98M                         | 6.18M                        | 504.23M                                       | 7.19M                                  | 1.81M                         | 6.24M                        | 980.16M                                       |
|       400000 | 22.37M                                 | 4.19M                         | 12.81M                       | 1.02B                                         | 22.83M                                 | 3.82M                         | 13.28M                       | 1.99B                                         |
|       800000 | 76.75M                                 | 8.81M                         | 26.73M                       | 2.07B                                         | 77.39M                                 | 8.03M                         | 28.17M                       | 4.04B                                         |