search

bingmann / sound-of-sorting

The Sound of Sorting - "Audibilization" and Visualization of Sorting Algorithms
http://panthema.net/2013/sound-of-sorting/
GNU General Public License v3.0
836 stars 120 forks source link

add almost sorted input and fix use of private stdlib-function #3

Closed Fiona-J-W closed 10 years ago

Fiona-J-W commented 10 years ago

I talked to you after todays meeting about the illegal use of std::__insertion_sort in the wikisort-implementation. This patch fixes this by using the insertion-sort-implementation from here.

The other thing that this does is adding the possibility to start with an almost sorted range, which might be useful for algorithms like smoothsort and timsort.

bingmann commented 10 years ago

Cant use C++11 things. I've merged the insertion sort fix.