// This program demonstrates shell sort algorithm. // Explanation: Shell sort is an optimization of insertion sort that allows exchange of items that are far apart.