def shell_sort(num_list): step = int(len(num_list)/2) while step>0: for i in range(step,len(num_list)): while i>=step and num_list[i]<num_list[i-step]: num_list[i],num_list[i-step]=num_list[i-step],num_list[i] i=i-step step=int(step/2) return num_list