python实现希尔排序

发布一个k8s部署视频：https://edu.csdn.net/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.csdn.net/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.csdn.net/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件

————————————————------------------------------------------------------------------------------------------------------------------

'''
Created on 2017-1-6

@author: admin
'''
def shellSort(source):
    gap=len(source)
    while gap//2!=0:
        insertSort(source,gap//2)
        gap=gap//2

def insertSort(source,gap):
    for i in range(gap,len(source),gap):
        for j in reversed(range(gap,i+gap,gap)):
            if source[j]<source[j-gap]:
                tmp=source[j-gap]
                source[j-gap]=source[j]
                source[j]=tmp
if __name__ == '__main__':
    source=[3,1,9,10,15,6,4,8]
    shellSort(source)
    for i in range(len(source)):
        print(source[i],end=",")