def shell_sort(my_list, list_len):
   interval = list_len // 2
   while interval > 0:
      for i in range(interval, list_len):
         temp = my_list[i]
         j = i
         while j >= interval and my_list[j - interval] > temp:
            my_list[j] = my_list[j - interval]
            j -= interval
         my_list[j] = temp
      interval //= 2

my_list = [ 45, 31, 62, 12, 89, 5, 9, 8]
list_len = len(my_list)
print ("排序前的列表:")
print(my_list)
shell_sort(my_list, list_len)
print ("进行希尔排序后的列表:")
print(my_list)

排序前的列表:
[45, 31, 62, 12, 89, 5, 9, 8]

进行希尔排序后的列表:
[5, 8, 9, 12, 31, 45, 62, 89]