总结几种简单的排序

插入排序： 　　 这个排序属于稳定排序（两个相等的数据在排序前和排序后的相对位置没有改变），它的时间复杂度平均为 O（n2）。排序的过程可以大体概述为（按升序）：第n项数值和前（n-1）项的所有数字比较，如果第n项的数值比这所有n-1项的数字都大，则位置不变，如果发现第n项比前n-1项数字小，则这两个数据互换位置，换完之后再和当前位置之前的数字进行比较，依次类推。借一副比较好的图和大家说明： 　　

>>阅读原文<<