Implement smoothsort

[Eckankar]

https://en.wikipedia.org/wiki/Smoothsort

[ddefisher]

I would like to work on this if no one has started yet.

[Eckankar]

@ddefisher Go nuts. :)

[ddefisher]

If someone else wants to give this a try feel free. It's not trivial and my schedule has not been as free as I would like to work on something like this.

[v3nturetheworld]

I can try to work on it. I found this pretty detailed overview of the algorithm and how one would go about implementing it. The author also has an implementation in C++ here which I'd just probably port to Python.

I assume everything should still be Python 2.xx? And just follow the template of the other algorithms in the algorithm directory? Should I also try integrating it into SortDisplay.py?

[Eckankar]

@v3nturetheworld I suggest you take a look at https://github.com/Eckankar/PySortDemo/blob/master/CONTRIBUTING.md for tips on getting started. :)