插入排序_算法系列之插入排序

算法系列之插入排序

若只看第一个元素，则可以认定该元素已经有序。






取出下一个元素，使用取出的元素与左边的有序数列从右向左依次比较。






若取出的元素小于左边的元素则将左边的元素右移，也就是赋值到下一个位置。






若取出的元素大于等于左边的元素，则将取出的元素插入到左边元素的右边。






重复步骤b，直到处理完毕所有元素为止。

     本文介绍的插入排序属于稳定的排序算法，希望通过我的讲解大家能够深刻理解并掌握此算法。

        由于本人周一到周五全天授课，因此一周发文一篇，量不在多而在于精，有希望更快更多学习的小伙伴欢迎来现场感受小马哥的魅力。