冒泡排序

基本思想：每次都是两两比较，比较完成之后符合条件则交换，直到把最大（最小）元素拍到最后，视为冒出。

冒泡排序，是另一种意义上的插入排序，插入排序左边的有序，而冒泡排序右边的有序，所以将插入排序改成右边有序，就变成冒泡了，当然里面还有一些细微的差别，比如插入时拿待排序中的一个元素和有序元素逐个去比，而冒泡则是拿最左侧的元素和最右无需元素的每一个去比。

do
 swapped = false
从 i=1 到 最后一个没有排序过的元素的索引-1
  如果 左边元素>右边元素
    交换（左边元素，右边元素）
    swapped = true
    swqpCounter++
while swapped

a = 待排序列表
for I in range(len(a)):
  c=0
  for j in range(len(a)-i-1):
    if a[j]<a[j+1]:
      swap(a[j],a[j+1])
      c=1
  if c==0:
    break

print(a)

1. 稳定排序，因为每次排序都是相邻两个元素比较交换，不会改变相等元素的相对位置
2. 时间复杂度\(O(n^2)\)
3. 空间复杂度\(O(1)\): 交换时额外使用了一个空间