排序算法（冒泡排序，选择排序，插入排序，希尔排序）

冒泡排序（Bubble Sort）

工作原理：
<1>.比较相邻的元素。如果第一个比第二个大，就交换它们两个；
<2>.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
<3>.针对所有的元素重复以上的步骤，除了最后一个；
<4>.重复步骤1~3，直到排序完成。

obj = [10,4,29,5,7,80,34,19,8]
length = len(obj)
for i in range(length):
	for j in range(length-1-i):
		if obj[j] > obj[j+1]:
			obj[j],obj[j+1] = obj[j+1], obj[j]
print(obj)

选择排序(Selection-sort)

工作原理：
<1>首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
<2>然后，再从剩余未排序元素中继续寻找最小（大）元素，
<3>然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
‘’’

obj = [10,4,29,5,7,80,34,19,8]
length = len(obj)
for i in range(length):
	for j in range(i+1,length):
		if obj[i] > obj[j]:
			obj[i],obj[j] = obj[j], obj[i]
print(obj)

插入排序（Insertion-Sort）

工作原理：
<1>.从第一个元素开始，该元素可以认为已经被排序；
<2>.取出下一个元素，在已经排序的元素序列中从后向前扫描；
<3>.如果该元素（已排序）大于新元素，将该元素移到下一位置；
<4>.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
<5>.将新元素插入到该位置后；
<6>.重复步骤2~5。

obj = [10,4,29,5,7,80,34,19,8]
length = len(obj)
for i in range(length):
	for j in range(i,0,-1):
		if  obj[j-1]>obj[j]:
			obj[j-1],obj[j] = obj[j], obj[j-1]
print(obj)

希尔排序（Shell Sort）

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量 =1( < …<d2<d1)，即所有记录放在同一组中进行直接插入排序为止一般的初次取序列的一半为增量，以后每次减半，直到增量为1。

def insertSort(l,length):#对每一种增量中的每一组各自进行排序
    for i in range(len(l)//length):
        for j in range(i,0,-length):
            if l[j]<l[j-length]:
                l[j],l[j-length] = l[j-length],l[j]
    return l
obj = [10,4,29,5,7,80,34,19,8,10,11]
length = len(obj)#增量


while length>1:#循环所有增量的可能性
    length//=2
    result = insertSort(obj,length)
print(result)