输入数组,观察冒泡排序每一轮比较与交换的过程。
冒泡排序:每轮从前往后比较相邻元素,若逆序则交换,使较大元素“冒泡”到后面。
第 i 轮后,后 i 个位置已为最大 i 个元素;最多 n-1 轮,若某轮无交换则提前结束。