写一个排序算法

排序算法是一种计算机科学中的算法，用于将一个数据集中的元素按指定顺序排序。常见的排序算法包括：

1. 冒泡排序：通过重复地遍历要排序的数列，每次将相邻的两个元素进行比较，如果它们的顺序错误就交换位置。

2. 选择排序：在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。

3. 插入排序：在要排序的数列中，假设前面的数已经排好序，现在要把第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好序。

4. 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一