The journey of an algorithm: contract, invariant and O(log n)