插入排序

算法导论上面的伪代码。

增加一下个人理解注释。



INSERTION-SORT(A)

FOR j=2 to n//终止条件

   key = a[j]//合理的特殊记号，用于比较，意义清晰明确

    i = j-1

    while i>0 and a[i] > key//终止条件

            a[i+1] = a[i]//只是用于位移数据，为插入腾位置

             i=i-1

       a[i+1]=key//真正的插入在此

TIPS：1 特殊记号的中间变量

          2 合理逻辑与终止条件

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容