A C++ implementation of timsort - View it on GitHub