### Shell Sort

Introduction
Shell Sort is an optimization of the insertion sort algorithm, which is an in-place comparison-based sorting algorithm. Insertion sort works by comparing each element of the list with the previous one and inserting it at the appropriate position. However, the insertion sort can be quite slow for larger lists