插入排序类似于对扑克牌的插入，具体算法从数组第二个元素开始循环进行，每个循环中包涵的代码实现的过程为，另取出的元素【j】与前一个元素【i】=j-1进行比较，利用while循环比较一次之后执行一次i-1，一直比较到最前面的那一个，遇到比自己小的就把那个小的安排到后一个位置上去，最后再把比较的这个数字【j】安放到【i+1】的位置上去。在排序所花的时间方面分析，通常包涵for或者while的地方都会比代码实际执行的次数多一次因为要进行一次失败的比较然后退出，所以有for这类的东西的地方设为n次其他的地方都是n-1，在while的时候又进行了一次循环，又要分情况。这里一般按最坏的情况打算，都是返向的所以执行次数最多的情况下，在这种情况下是一个一元二次函数因此在执行的过程中主要看的是那个二次项n的2次方的增长情况看算法所需要的时间因此这个算法o（n*n）增长量级是n方。在运行次数少的情况下比较有优势而在遇到数量级很大的情况下还是要使用归并排序比较好
原创文章 6
获赞 8
访问量 112