算法宗门--冒泡排序（“懒”到极致的算法）

话说在计算机科学的蛮荒时代（大概是上世纪50-60年代），有一群程序员正对着乱成一锅粥的数据发愁。那时候内存比黄金还贵，CPU慢得像蜗牛。关于冒泡排序的"发明人"，历史上并没有像牛顿那样被苹果砸中的确切记载，它更像是早期程序员群体中流传出来的一种"生存智慧"。

我们可以想象一下，传说中有位特别想早点下班的程序员，面对一串乱七八糟的数字，他实在不想去写那些复杂的递归或者构建什么二叉树。他想："有没有一种办法，我不需要动脑子，只要像在菜市场排队一样，挨个看一遍，最后就能把顺序排好呢？"

于是，冒泡排序就这样诞生了。它的发明过程完全源于人类的"惰性"------简单、粗暴、重复劳动，交给机器去做，我自己去喝咖啡。

这个名字听起来就很可爱，对吧？

想象一下你有一杯浑浊的泥水，里面混着大大小小的气泡。如果你用力晃动一下（或者静静等待），你会发现大的气泡"嗖"的一下就浮到了最上面，而小的气泡则慢悠悠地留在下面。

冒泡排序干的正是这件事。

它就像一个强迫症严重的体育老师，面对一排身高参差不齐的学生（数组）：

第一轮：老师从第一个学生开始，两两比较。如果前面的同学比后面的高（假设要按从小到大排），就让他们交换位置。就这样一路比较交换下来，你会发现，全队最高的那个"大个子"，就像气泡一样，一步步被"挤"到了队伍的最后面。
第二轮：既然最后那个大个子已经排好了，老师就无视他，只比较剩下的同学。这一次，第二高的同学又会被"挤"到倒数第二的位置。
重复：就这样一趟一趟地跑，直到没有同学需要交换位置为止。

虽然这个老师看起来有点笨（每次只能确定一个人的位置），但他胜在稳！不管多乱的队，只要时间足够，他都能给你整得明明白白。

当然，在算法界，冒泡排序常被戏称为"最慢的排序之一" (时间复杂度 O(n²))。这就好比你为了把一摞书按页码排好，每次只拿相邻两本比，效率确实不高。但在数据量不大，或者作为编程入门的第一课时，它依然是那个最可爱、最直观的"Hello World"。