目录
1 插入排序
1.1 直接插入排序
1.2 希尔排序
2 选择排序
2.1 直接选择排序
2.2 堆排序
3 交换排序
3.1 冒泡排序
3.2 快速排序
4 归并排序
5 基数排序
6 总结
![å¨è¿éæå¥å¾çæè¿°](https://i-blog.csdnimg.cn/blog_migrate/ec294b480efc1dcebbfb696a208a91ed.png)
1 插入排序
1.1 直接插入排序
直接插入排序(Insertion Sort)的基础思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。
基本思路
- 从第一个元素开始,该元素可以认为已经被排序;
- 取出下一个元素,在已经排序的元素序列中