冒泡排序-python

解题思路：
1、依次比较数组中的每一对数字
2、排一次之后，最大的数可以归位至最右侧。所以第一次循环中条件是i，第二个循环中，循环条件是len-i-1

def MySort(arr: List[int]) -> List[int]:
  	for i in range(len(arr):
  		for j in range(len(arr)-i-1):
  			if arr[j+1] < arr[j]:
  				arr[j+1],arr[j] = arr[j],arr[j+1]
  	return arr