数组排序python

在Python中，可以使用多种算法对数组进行排序。以下是几种常见的数组排序算法及其简要介绍：

1. 冒泡排序（Bubble Sort）：通过相邻元素的比较和交换来进行排序，每一轮将最大的元素冒泡到最后。时间复杂度为O(n^2)。
2. 插入排序（Insertion Sort）：将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素插入到已排序部分的正确位置。时间复杂度为O(n^2)。
3. 选择排序（Selection Sort）：每次从未排序部分选择最小（或最大）的元素放到已排序部分的末尾。时间复杂度为O(n^2)。
4. 快速排序（Quick Sort）：通过选择一个基准元素，将数组分为小于基准和大于基准的两部分，然后递归地对两部分进行排序。时间复杂度为O(nlogn)。
5. 归并排序（Merge Sort）：将数组递归地分成两半，对每一半进行排序，然后将两个有序的子数组合并成一个有序的数组。时间复杂度为O(nlogn)。

这些只是其中的几种排序算法，Python还提供了内置函数`sorted()`和`list.sort()`来对数组进行排序。这些函数使用了高效的排序算法，如Timsort（一种结合了归并排序和插入排序的算）。