Python 希尔排序

# -*- coding:utf-8-*-
'''
希尔排序
'''
def ShellSort(list):
# list = [4,1,9,13,34,26,10,7,4,3]
m = len(list) # 元素数目
gap = m/2     # gap = 5,2,1...
while gap > 0:  #
print gap
'''
列表中的list[i],按间隔gap从列表中取元素list[i+1],list[i+1+gap],list[i+1+2gap]...与list[i]比较
选择小的与list[i]交换
'''
for i in xrange(m):
index = i
j = i+1
while j < m:
if list[j] < list[index]:
index = j
j += gap
if index != j:  # 若有元素比list[i]小,交换
list[index],list[i] = list[i],list[index]
print list
gap = gap / 2
return list

if __name__== '__main__':
list_0 = [4,1,9,13,34,26,10,7,4,3]
list_1 = ShellSort(list_0)