[prev] 48 [next]

Answer: O(n2)

Best known sorting algorithms are O(n · log n). Example: Quicksort (→ week 10)