希尔排序 Python实现

##nums is the list including numbers##
def ShellSort(nums):
    n = len(nums)
    slide = n/2
    while slide>=1:
        index = slide
        while index<n:
            if nums[index]<nums[index-slide]:
                temp = nums[index]
                cur = index-slide
                while cur>=0 and nums[cur]>temp:
                    nums[cur+slide] = nums[cur]
                    cur -= slide
                nums[cur+slide] = temp
            index += 1
        slide /= 2
    return nums

if __name__ == '__main__':
    nums = [int(i) for i in raw_input().split()]
    nums = ShellSort(nums)
    print nums