在使用各种软件时，你有没有注意到数据经常是按某种顺序排列的？比如购物网站上的商品价格从低到高，通讯录里的人名按字母顺序排列。这些背后其实都用到了不同的排序方式。掌握几种常见的排序方法，能帮你更高效地理解和使用软件。
冒泡排序：像水泡一样慢慢上浮
冒泡排序是最容易理解的一种排序方式。它的工作原理就像水中的气泡，大的“沉”到底部，小的“浮”到顶部。每一轮比较相邻两个元素，如果顺序不对就交换，直到整个列表有序。
虽然它简单，但效率不高，适合数据量很小的情况。
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr选择排序：每次都挑最小的那个
选择排序的做法很直接：在未排序的部分中找到最小值，把它放到已排序部分的末尾。重复这个过程，直到所有数据都排好。
它比冒泡排序稍微高效一点，逻辑也清晰，常用于教学和小型程序中。
快速排序：分而治之的高手
快速排序是实际应用中最常用的排序算法之一。它的思路是选一个“基准”元素，把小于它的放左边，大于它的放右边，然后对左右两部分递归处理。
大多数编程语言内置的排序函数底层都用了快排或其变种。你在写代码时调用 sort()，很可能就在悄悄使用它。
插入排序：像整理扑克牌
想象你在打牌，每次拿到一张新牌，都会把它插到手里已经排好序的牌中的正确位置。这就是插入排序的核心思想。
它在数据基本有序时表现很好，一些高级排序算法在小数据段也会切换成插入排序来提升性能。
归并排序：稳定可靠的拆分合并
归并排序也是基于“分治”思想。它把数组不断二分，直到只剩单个元素，然后再一层层合并成有序序列。
它的优势是稳定性好，时间效率稳定，常用于对排序稳定性有要求的场景，比如数据库操作。
了解这些常见的排序方式，不仅能帮助你看懂代码，还能让你在使用软件时更清楚数据是怎么被组织的。下次看到列表自动排列，你就知道背后可能正有几个算法在默默工作。