选择排序，冒泡排序，归并排序，快速排序，直插排序算法实现以及算法分析

一．排序算法原理及实现 1. 选择排序（select_sort） （1）原理： 第一步：在1~n个数中找出最小数，然后与第1个数交换，前1个数排好； 第二步：在2~n个数中找出最小数，然后与第2个数交换，前2个数排好； …… 第n-1步：在n-1~n个数中找出最小数，然后与第n-1个数交换，排序结束。 （2）伪代码： （3）算法复杂度分析： 选择排序的比较次数与关键字的初始状态无关，总的比较次数N

>>阅读原文<<