Sorting algorithm | Average time (N=10^3) | Average time (N=10^4) |
---|---|---|
Bubble sort | 914.153 ±39.079 us/op | 120020.631 ±1884.928 us/op |
Insert sort | 444.127 ±30.761 us/op | 41871.905 ±1224.803 us/op |
Shell sort | 63.557 ±3.744 us/op | 903.652 ±34.822 us/op |
Merge sort | 78.827 ±6.083 us/op | 1000.763 ±190.003 us/op |
Merge sort in place | 253.147 ±5.379 us/op | 3177.946 ±109.138 us/op |
Quick sort | 62.804 ±1.200 us/op | 776.193 ±27.206 us/op |
Quick sort + random pivot + 3 parts | 57.230 ±1.715 us/op | 714.418 ±35.092 us/op |
us = microseconds