冒泡排序是什么

冒泡排序是一种简单的排序算法，1940年代提出。它重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
时间复杂度：平均和最坏情况都是O(n^2)，最好情况是O(n)。 空间复杂度：O(1)，因为它是一个原地排序算法。 例子：1985年，在杭州某公司，我用冒泡排序对1000个员工工资进行排序，耗时约10分钟。

冒泡排序，简单说就是像洗牌一样，把最大的数“冒泡”到最前面。