Sorting techniques and their time complexity

• Bubble sort - O(n^2)

• Selection sort - O(n^2)

• Insertion sort - O(n^2)

• Merge sort - O(n log n)

• Quick sort - O(n log n)

• Heap sort - O(n log n)

• Radix sort - O(nk)

• Most...read more