Quick Sort

Sorting is also known as arranging a list of items in an order either ascending or descending. Even though worst case time complexity for quick sort is O(n^2), average time complexity is O(n log n). Worst case for quick sort is reverse sorted list. T...