| Algorithm | Time Complexity | | ---------------- | --------------- | -------------- | -------------- | ----- | | | Best Case | Average Case | Worst Case | | --------- | ---------- | -------------- | -------------- | | Merge sort (BST) | nlogn | nlogn | nlogn | | Heap sort | nlogn | | nlogn | nlogn | | Bubble sort | n | n^2 | n^2 | | Selection sort | n^2 | n^2 | n^2 |
{1, 0, 5, 3}