关于三种基本排序算法的速度直观分析

三种排序算法的介绍      插入排序：插入排序分为2种，直接插入排序和折半插入排序。插入排序的算法很简单，即从第二个元素开始，标记当前元素，从前扫描数组，每扫描一个数组中的数就将其日后移动一位，直到遇到一个小于（或大于，与排序顺序有关）标记元素的数，至于为何遇到一个就能够中止当前循环，是由于遇到的这个小于标记元素的数前面的全部数据都已经被排好次序了。折半插入排序则是利用了这一点，使得扫描的次数更

>>阅读原文<<