冒泡排序，$O(n^2)$

选择排序，$O(n^2)$

插入排序，$O(n^2)$​

合并排序，$O(nlogn)$

快速排序，$O(nlogn)$，不稳定

堆排序，$(nlogn)$