上面的过程其实就是冒泡排序的核心思想了。
03
冒泡排序
为描述方便，用下面的数组模拟小朋友的交换过程。
核心思想(升序)：
从首位置开始，依次比较前后两个数，如果前面的数比后面的数大，就交换两个数。这样第1轮结束后，最大的数就会移动到最后的位置。对剩余元素重复执行N-1次，整个数组有序。因为像空气上浮到水面，最大的元素会慢慢浮到最后，所以冒泡因此得名。
3.1
第1轮
执行完成后，最大的元素归位。
3.2
第2轮
第2轮接着对前面剩余的N-1个元素重复上面步骤，第2大的元素归位。
3.3
第3轮
第3轮对前面剩余的N-2个元素重复上面步骤，第3大的元素归位。
