写一个排序算法

常用的排序算法有以下几种:

1. 冒泡排序：通过对序列多次交换两个相邻元素的位置，使得最终序列有序。

2. 选择排序：通过对序列找到最小元素，将其与序列第一个元素交换位置，再以此方法对剩余元素排序。

3. 插入排序：通过将序列分成已排序和未排序两部分，不断将未排序的元素插入到已排序的序列中。

4. 快速排序：通过利用分治的思想，将大的数放到一边，小的数放到另一边。

5. 归并排序：通过分而治之的思想，将原问题分成两个或更多的子问题，再将子问题分成更小的子问题......直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。