在编程中，排序是一项基本且重要的任务。以下是一些常用的排序算法及其简要描述：
冒泡排序（Bubble Sort）
描述：通过重复遍历列表，比较相邻元素并交换它们来排序。每一轮遍历都会将未排序部分的最大元素“冒泡”到末尾。
时间复杂度：O（n^2）
代码示例：
```python
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
print（bubble_sort（[64, 34, 25, 12, 22, 11, 90]）） 输出： [11, 12, 22, 25, 34, 64, 90]
```
选择排序（Selection Sort）
描述：通过不断地选择未排序部分中的最小元素并将其放到已排序部分的末尾来排序。
时间复杂度：O（n^2）
代码示例：
```python
def selection_sort（arr）:
n = len（arr）
for i in range（n）:
min_idx = i
for j in range（i+1, n）:
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
print（selection_sort（[64, 25, 12, 22, 11, 90]）） 输出： [11, 12, 22, 25, 34, 64, 90]
```
插入排序（Insertion Sort）
描述：将数组分为已排序和未排序两部分，每次从未排序区间选择一个元素插入到已排序区间的合适位置。
时间复杂度：O（n^2）（最好情况为O（n））
代码示例：
```python
def insertion_sort（arr）:
n = len（arr）
for i in range（1, n）:
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
print（insertion_sort（[64, 25, 12, 22, 11, 90]）） 输出： [11, 12, 22, 25, 34, 64, 90]
```
快速排序（Quick Sort）
描述：选择一个基准元素，然后将数组分为比基准小和比基准大的两部分，对这两部分递归地进行排序。
时间复杂度：平均情况O（nlogn），最坏情况O（n^2）
代码示例：
```python
def quick_sort（arr）:
if len（arr） <= 1:
return arr
pivot = arr[len（arr） // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort（left） + middle + quick_sort（right）
print（quick_sort（[64, 34, 25, 12, 22, 11, 90]）） 输出： [11, 12, 22, 25, 34, 64, 90]
```
归并排序（Merge Sort）
描述：将数组分为两个子数组，分别进行排序，然后再将两个有序的子数组合并成一个有序的数组。
时间复杂度