大数据存储技术---插入排序和希尔排序

 一、插入排序

1.基本原理
插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

#这行代码定义了一个名为insertsort的函数，函数接受一个参数nums
def insertsort(nums):
    #从第二个元素开始遍历整个数组。
    for i in range(1,len(nums)):
        #将当前元素存储在变量key中，准备将其插入到已排序部分。
        key = nums[i]
        #将j初始化为当前元素的前一个位置，即已排序部分的最后一个元素。
        j = i-1
        #当j大于等于0且key小于已排序部分的元素时
        while(j>=0 and key<nums[j]):
            #将已排序部分的元素向后移动一位，为key腾出插入位置。
            nums[j+1] = nums[j]
            #继续向前遍历已排序部分，直到找到key应该插入的位置。
            j-=1
        #将key插入到已排序部分的正确位置上。
        nums[j+1] =key
    #返回排序后的数组
    return nums

if __name__ == '__main__':
    #定义了一个包含四个整数的列表A，这将是我们要排序的数组。
    A = [50,36,72,23]
    #调用之前定义的insertsort函数，并将列表A作为参数传递给该函数。然后打印排序后的结果。
    print(insertsort(A))