Shell sort

A sorting algorithm proposed by Donald Shell in 1959, it is a variant of straight insertion sort that allows records to take long leaps rather than move one position at a time.

Clicking on this step you can see the You are in control learningstep of the algorithm.