插入排序：最直观的排序算法

1.算法简单原理简介插入排序（Insertion-Sort）是最简单，最直观的排序算法之一。

它通过构造一个有序序列来工作。

对于未排序的数据，请按排序顺序从后到前扫描，找到相应的位置并将其插入。

换句话说，他是基于某种比较。

通过比较数组中的元素，看谁更大谁更小，然后根据结果调整元素的位置。

因此，对于这种排序，有两个基本操作：①比较操作； ②交换操作。

2.插入排序的实现步骤从第0个元素开始，可以将其视为已排序；从下一个元素开始，然后从排序后的元素从后到前扫描；如果排序后的元素大于新元素，则新元素向前移动；如果已排序元素大于新元素，则新元素向前移动。

重复步骤3，直到排序后的元素小于或等于新元素；在该元素之后插入新元素；重复上述步骤（2-5）；上面的文字可能很难理解，通过下面的动态图可以更好地理解。

简而言之，就是将小数据元素从前向后移动。

3.插入排序程序的示例分析如下：5,3,2,3的排序过程如下：---------------------- ----- --------------------------------------------- ----- ----------------------------------第一次旅行：3 5 2 3第0个元素5被认为是排序完成，从第一个元素开始，将第一个元素与第零个元素进行比较，第一个元素较小，因此向前移动； ------------------- ------------------------------- ------------------- ------------------------------- -----------第二行程：2 3 5 3第二个元素2小于第一个元素5，因此第二个元素向前移动，与第0个元素相比，它仍然更小，所以前进----------- --------------------------------------- ----------- --------------------------------------- -----------第三遍：2 3 3 5第三个元素小于第二个元素，因此第三个元素向前移动，然后与前一个元素相比，不小于，因此它不会移动，并且排序已完成。

-------------------------------------------------- -------------------------------------------------- ----------- 4.最终摘要：插入排序是纸牌的过程。

当抽出卡片时，在放置卡片的过程中完成排序。

可以玩纸牌的朋友可以回忆起它。

这个流程。

推荐阅读：气泡排序，经典排序算法免责声明：本文内容经21ic授权后发布，版权归原作者所有。

该平台仅提供信息存储服务。

本文仅代表作者的个人观点，并不代表该平台的立场。

如有任何疑问，请与我们联系，谢谢！