The table below shows all the sorting algorithms that will be analyzed and their expected best, average and worst case time complexities
Name | Best | Average | Worst |
---|---|---|---|
Bubble Sort | Ο(n) | Ο(n²) | Ο(n²) |
Insertion Sort | Ο(n) | Ο(n²) | Ο(n²) |
Selection Sort | Ο(n²) | Ο(n²) | Ο(n²) |