基本思想

每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。

算法思路

如果由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