BubbleSort 冒泡排序

#冒泡排序
arr=[7,6,2,1,4,3,5,8]
for i in range(0,len(arr)):
    for j in range(0,len(arr)-i-1):
        if arr[j]>arr[j+1]:
            arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr) 
#[1, 2, 3, 4, 5, 6, 7, 8]

时间复杂度：
O(n^2)

空间复杂度：
O( 1 )

稳定性：
稳定