figure shell sort with increments of three figure shell sort after sorting each sublist is sorted with the basic insertion sort figure shows the first sublists for our example using this increment the following invocation of the shell_sort function shows the partially sorted lists after each incrementwith the final sort being an insertion sort with an increment of one def shell_sort(a_list)sublist_count len(a_list/ while sublist_count for start_position in range(sublist_count)gap_insertion_sort(a_liststart_positionsublist_countprint("after increments of size"sublist_count"the list is"a_listsublist_count sublist_count / def gap_insertion_sort(a_liststartgap)for in range(start gaplen(a_list)gap)current_value a_list[iposition sorting and searching