Shell Sort

Generalizes insertion sort by comparing elements a shrinking gap apart, moving them long distances early.

Intermediategap sequencein-placeadaptiveinsertion-based

Loading visualization…