---

• 归并排序，是稳定排序，需要一个栈来维护，利用分治思想每次分成两边分别排序再合并，具有稳定性，无论何时，其时间复杂度均为O(nlogn)
• 快速排序，最坏情况下时间复杂度是O(n^2)，平均和最好是O(nlogn)
• 冒泡排序，无论何时时间复杂度都是O(n^2)
• 插入排序，最坏和平均时间复杂度是O(n^2)，最好是O(n)