Basic Algorithms in Python

Benchmarks

Merge Sort:

O[n*log(n)]

Insertion Sort:

Worst case: O[n^2]
Best case: O[n]