排序——冒泡排序
基本思想
每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。
算法思路
如果由n个数进行排序，只需将n-1个数归位，也就是进行n-1趟操作。
“每一趟”都需要从第一位开始进行相邻两个数的比较，将较小的一个数放在后面
比较完毕后挪一位继续比较下面两个相邻数的大小
重复此步骤，直到最后一个尚未归位的数
算法
# s为数组
def sort(s):
length = len(s)-1
if length < 1:
return []
for i in range(0,length):
for j in range(0,length-i):
if s[j]<s[j+1]:
swap(s[j],s[j+1])
return s 