Basic Algorithms in Python Benchmarks Merge Sort: O[n*log(n)] Insertion Sort: Worst case: O[n^2] Best case: O[n]