Types of sorting algorithms

O(n^2)

• Bubble sort
• Insertion sort

O(n * log(n))

• Quick sort
• Heap sort
• Merge sort

O(~n)

• Counting sort (actually O(n + k), where k is the range of the non-negative key values)

Practice problems

• paint (greedy & sorting)
• homework