| Selection Sort | Bubble Sort | Merge Sort |
|---|---|---|
| O(n²) | O(n²) | O(n log n) |
| Ω(n²) | Ω(n) | Ω(n log n) |
| Input | sort1 time(s) | sort2 time(s) | sort3 time(s) |
|---|---|---|---|
| random5000 | 107 | 035 | 105 |
| random10000 | 415 | 103 | 201 |
| random50000 | 517 | 381 | 706 |
| reversed5000 | 109 | 033 | 068 |
| reversed10000 | 284 | 059 | 189 |
| reversed50000 | 535 | 352 | 833 |
| sorted5000 | 082 | 034 | 082 |
| sorted10000 | 082 | 044 | 190 |
| sorted50000 | 377 | 353 | 809 |