冒泡排序及选择排序

# 冒泡排序
从第一位开始与下一位数字比较，如果第一位小于第二位，两个数字进行交换，如果第二位数字大于第三为数字则用第二为数字与第三为数字，第二位大于第三位则交换，小于则第三位与第四位对比，，，直到最后一位，这样循环一次找出最大的数字。
循环完一次后在从头开始第一位与第二位对比，，，直到找第二大的数字，循环第三次。
循环长度-1次后，数字从小到大排序。

ss = [9, 1, 4, 5, 3, 7, 8, 6, 2]
for s in range(len(ss)-1):              循环次数
    for i in range(len(ss)-1-s):         对比的次数
        if ss[i]>ss[i+1]:                 
            ss[i],ss[i+1]=ss[i+1],ss[i]    大于则交换，小于则接着往下比较
print(ss)







# 选择排序
从下标为0的元素开始与后面的每个元素比较，后面的元素大于下标为0的元素则进行交换，交换后再用下标为0的元素与其他元素进行对比，直到与最后一个元素比完后，结束第一次循环，找出最小的元素放到第一位。
第二次循环用下标为1的元素与后面的元素进行对比，直到找出第2小的元素。
ss = [3, 1, 4, 5, 9, 7, 8, 6, 2]
for i in range(0,len(ss)):
    for m in range(i+1,len(ss)):
        if ss[i]>ss[m]:
            ss[i],ss[m]=ss[m],ss[i]
print(ss)