各种排序算法的介绍及其之间的对比差异

排序算法是计算机科学中的基本算法之一，用于将一组元素按照特定顺序进行排列。在后端开发中，排序算法常用于对数据库查询结果、日志数据等进行排序和搜索。本文将介绍几种常见的排序算法，并比较它们之间的差异。

1. 冒泡排序（Bubble Sort）：
   冒泡排序是一种简单的排序算法，它重复地比较相邻的两个元素，并将较大（或较小）的元素交换到右侧。通过多次迭代，最大（或最小）的元素会逐渐"冒泡"到正确的位置。冒泡排序的时间复杂度为O(n^2)。

   冒泡排序的示例代码如下：

   def bubble_sort(arr):
       n = len(arr)