Shell Sort

Shell Sort is an in-place comparison-based sorting algorithm that generalizes insertion sort by allowing the exchange of items far apart. It uses a gap sequence to sort elements at specific intervals.