Quicksort: O(n log n) médio, O(n^2) pior caso. Mergesort: O(n log n) sempre. Heapsort: O(n log n) sempre. Bubble Sort: O(n^2) sempre. Selection Sort: O(n^2) sempre.