[算法]－插入排序

[算法]－插入排序

类似拿牌：

数组 A;

for j <- 2-length[A]
   key = A[j]
   i = j-i;
   while i>0 and A[i]>key  //j从2-lenth[A],依次变例j-1->0数组元素，然后后移，直到发现比j小的，将j插入后一个位置。
       A[i+1] = A[i];
       i--;
   A[i+1] = key;

 时间复杂度 o(n的平方）

posted on 2013-08-20 11:35 yoyo_zeng 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/zengyou/p/3269862.html