Sorting Algorithm

Sorting Algorithms are methods of reorganizing a large number of items into some specific order such as highest to lowest, or vice-versa, or even in some alphabetical order.
These algorithms take an input list, processes it (i.e, performs some operations on it) and produce the sorted list.
The most common example we experience every day is sorting clothes or other items on an e-commerce website either by lowest-price to highest, or list by popularity, or some other order.

Types of Sorting Algorithms:

• Quick Sort

• Best Case: Ω(n log(n))
• Average Case: Θ(n log(n))
• Worst Case: O(n^2)

• Bubble Sort

• Best Case: Ω(n)
• Average Case: Θ(n^2)
• Worst Case: O(n^2)

• Merge Sort

• Best Case: Ω(n log(n))
• Average Case: Ω(n log(n))
• Worst Case: Ω(n log(n))

• Insertion Sort

• Best Case: Ω(n)
• Average Case: Θ(n^2)
• Worst Case: O(n^2)

• Selection Sort

• Best Case: Ω(n^2)
• Average Case: Θ(n^2)
• Worst Case: O(n^2)