Smoothsort is a project mainly written in Python, it's free.
Smoothsort implementation, in Python
A Python implementation of the smoothsort algorithm
Inspired by Keith Schwartz's writeup on demystifying Smoothsort http://www.keithschwarz.com/smoothsort/