sorts Examples of sorts like : Merge sort in O(n lg(n)) Heap sort in O(n lg(n)) Insertion sort in O(n2) Bubble sort in O(n2) Quick sort in O(n2) Counting sort in O(n)