[python]（3）-----排序

排序：

1. 内置排序（2）
2. 冒泡排序（3）
3. 选择排序（1）
4. 插入排序
5. 希尔排序
6. 堆排
7. 快排
8. 归并排序

1.内置排序

a = [9,5,8,7,4,3,1,6,2,0]           #如果原数组没用了就选上
print(id(a)) #查询地址(相同)
a . sort()#内置排序
print(id(a))

a = [9,5,8,7,4,3,1,6,2,0]
b = sorted(a)                       #如果原数组有用就选下
print(id(a))#查询地址 （不同）
print(id(b))
print(b)

2.冒号排序

冒泡排序（Bubble Sort）
基本思想：比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元素经过几次移动，会最终浮到水面上。原地排序，不需要返回值。

1）简单冒泡排序
循环一次可以把最小的确定
一共比len(a)-1次大循环

a = [5,8,9,3,2]
for i in range(len(a)):          #5个数字4次大循环 求他的长度
    for j in range(i+1,len(a)):    #j代表后面与5比较的数 循环当前的值
        if a[i] > a[j]: