Sorting-Algorithms Linear O(n) -> Insertion (best case) Logarithmic O(log n) -> Binary Insertion (best and medium cases) n log n O(n log n) -> Merge Quadratic O(n^2) -> Selection Exponential O(2^n) -> Not implemented