Sorting Algorithm Performance Characteristics
| Algorithm Name | Best Case | Worst Case | Average | Space Complexity | Documentation |
|---|---|---|---|---|---|
| Bitonic Merge | O(log2(n)) | O(log2(n)) | O(log2(n)) | O(n log2(n)) | Reference Link |
| Bubble | O(n2) | O(n2) | O(n2) | O(n) | Reference Link |
| Comb | O(n) | O(n2) | O(n2) | O(1) | Reference Link |
| Heap | O(n log n) | O(n log n) | O(n log n) | O(n) | Reference Link |
| Insertion | O(n) | O(n2) | O(n2) | O(n) | Reference Link |
| Merge | O(n log n) | O(n log n) | O(n log n) | O(n) | Reference Link |
| Odd Even | O(n) | O(n2) | O(1) | Reference Link | |
| Quick | O(n log n) | O(n2) | O(n log n) | O(n) | Reference Link |
| Selection | O(n2) | O(n2) | O(n2) | O(1) | Reference Link |
| Shell | O(n log n) | O(n2) | O(n) | Reference Link |