Python排序方法实例分析

排序是计算机科学中常见的操作，它用于将一组数据按照特定的顺序排列。Python提供了多种排序方法，每种方法都有其适用的场景和性能特点。本文将介绍几种常用的排序方法，并提供相应的源代码实例。

1. 冒泡排序（Bubble Sort）：
   冒泡排序通过多次遍历待排序的数据，比较相邻的元素并交换位置，使较大（或较小）的元素逐渐向右（或向左）移动，最终得到有序序列。冒泡排序的时间复杂度为O(n^2)。

def bubble_sort(arr):
    n = len(arr)
    for i in range