插入排序
实现步骤
取input data中一第二个数开始,与它前边的数依次做比较,插入到所选数字(key)大于的数字的后边,后边的项依次后移动。
假设输入
8 4 2 6 5 3
4 8 2 6 5 3 //4
4 8 2 6 5 3 //8
2 4 8 6 5 3 //2
2 4 6 8 5 3 //6
2 4 5 6 8 3 //5
2 3 4 5 6 8 //3
实现代码
复杂度分析
归并排序
实现步骤
实现代码
复杂度分析
http://xwrwc.blog.163.com/blog/static/46320003201141582544245/