def MP(nums):#冒泡排序
for i in range(len(nums) - 1):
for j in range(len(nums)-i-1):
if nums[j] > nums[j+1]: #如果前面的数小于后面的数则交换二者的值
nums[j], nums[j+1] = nums[j+1], nums[j]
print("冒泡排序结果如下:")
print(nums) #输出排序后的数据
def shell_sort(nums): #希尔排序
n = len(nums)
gap = n // 2 # 定义一个变量gap,确定分组长度
while gap > 0:
for i in range(gap, n): # 开始插入排序
current = nums[i]
j = i - gap
if j >= 0