冒泡排序

冒泡排序本质是重复比较相邻元素并交换，每轮把最大（或最小）值“浮”到末尾。关键在于外层控制轮数，内层控制每轮的比较范围——**内层循环上限必须随外层轮数动态缩小**，否则会重复比较已排好序的部分，甚至触发数组越界。