1. 冒泡排序

时间复杂度 最优O（n） 最坏 O(n2) 稳定

2. 选择排序 

时间复杂度 最优O（n2） 最坏 O(n2) 不稳定 

3. 插入排序 

时间复杂度 最优O（n） 最坏 O(n2) 稳定 

4. 希尔排序 

时间复杂度 最优 与步长有关 最坏 O(n2) 不稳定 

5. 快速排序 

时间复杂度 最优O（n logn） 最坏 O(n2) 不稳定 

6. 归并排序 

时间复杂度 最优O（n logn） 最坏 O(n logn) 稳定