Skip to main content

Sorting Guide

Different Sorting Algorithms:​

O(n^2)​

  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Shell Sort

O(nlog n)​

  • Heap Sort
  • Merge Sort
  • Quick Sort
  • std:: sort() in C++
  • qsort() in C/C++

Other Sorts with different Time Complexities​

  • Radix Sort
  • Count Sort
  • DNF Sort
  • Wave Sort
  • Bucket Sort
  • Count inversion - Merge sort

Here👆, n = number of elements to be sorted.