Sorting with animation

[Mikl__]

Library sort (Gapped Insertion sort) ver.1

Library sort ver.2

[jj2007]

Well done, Mikl

Now it would be nice to see benchmarks comparing all sort algorithms. Don't worry, it's not a serious request ;-)

[Mikl__]

Сiao jj2007!

If you will look at the previous sorts, then there I displayed how many comparisons and swapings were used. There were the same number of elements in the array was 137 in almost all sortings. Sortings were doing with positive numbers with values from 1 to 511. I indicated the time complexity in a brief description for each sort.

Table with sortings


I wanted to do all the sortings (81) from this table in assembler, but then I realized that I couldn’t do it alone...

[jj2007]

Translated table

[Mikl__]

Spaghetti sort ver.2