python中冒泡 排序法练习题

# 第四题：写出冒泡排序函数，可以排序任意类型的元素，可以逆序

# 1.实现冒泡排序算法
# 2.可以排序任意类型的元素
# 3.能够通过参数设置进行逆序，默认升序
def my_sort(lt,key=None,reverse=False): #注意False True ,None 首写字母必须是大写
   n=len(lt)
   for x in range(n-1):
      for i in range(n-x-1):
         if key:
            pass
         else:
            if reverse:
               if lt[i]<lt[i+1]:
                  lt[i],lt[i+1]=lt[i+1],lt[i]
            else:
               if lt[i]>lt[i+1]:
                  lt[i],lt[i+1]=lt[i+1],lt[i]

   return lt
print(my_sort([1,5,3,8,4,9]))