Question

What is shell sort?

Answer 1

Shell sort can be said as a variant of insertion sort. It divides the list into smaller sublists based on some gap variable, and then each sub-list is sorted using insertion sort. In some cases, it can also perform up to 0(n log n).