数据结构定义和算法--排序--插入排序

算法原理 首先将数组中的数据分为2个区间,即已排序区间和未排序区间; 初始已排序区间只有一个元素,就是数组的第一个元素; 取未排序区间的元素,插入已排序区间中合适的位置,并保持已排序区间一直有序; 重复这个过程,直到未排序中元素为空; 性能分析 最小时间复杂度:当数据完全有序时,只需进行遍历一次插入操作,时间复杂度为O(n); 最大时间复杂度:当数据完全逆序时,每次插入时都需要搬移所有的已排序区间

>>阅读原文<<