冒泡排序的基本思想是通过相邻元素之间的比较和交换，将排序较小的元素逐渐从底层移向顶部。整个排序过程元素像气泡一样逐渐向上冒，因此叫冒泡排序。
比如说有数组 57，68，59，52
第一个元素和第二个元素比较，57小，维持原有位置不变
57，68，59，52
第二次，第二个和第三个比较，59小，59和68交换位置
57，59，68，52
第三次，第三个和第四个比较，52小，和68交换位置
57，59，52，68
第一轮比较结束，由于68是最大的，已经排在了末位，可以忽略。
第二轮比较
57和59比较，57小，维持原有位置不变
57，59，52，68
59和52比较，52小，52和59交换位置
57，52，59，68
忽略59，进行第三轮排序
57和52比较，52小，和57交换位置
52，57，59，68
冒泡排序的时间复杂度是O(n^2)，如果用编程语言是两个嵌套循环。
整个排序只需要一个元素的辅助空间，空间复杂度是O(1)