排序算法——直接插入排序

浅陌sss2023-10-09 23:05

一、介绍

插入排序就是将前两个元素排好，再将第三个元素通过与前边的元素比较后插入适当的位置，再将第四个元素插入，不断重复插入与前边元素比较的操作，直到将元素都排列好。

演示如下：

视频演示：

直接插入排序演示_哔哩哔哩_bilibili直接插入排序演示视频播放量 80、弹幕量 0、点赞数 3、投硬币枚数 0、收藏人数 0、转发人数 1, 视频作者浅陌95sss, 作者简介记录自己的学习成果，分享自己的快乐，相关视频：冒泡排序演示，希尔排序，选择排序演示，快速排序，学习记录--设计模式之命令模式，学习记录--网格系统，学习记录--BFS寻路算法，排行榜模拟，简单的同步Demo，xlua热更新框架https://www.bilibili.com/video/BV1hT4y1C7Ja/?spm_id_from=333.999.0.0运行代码：

cs 复制代码

 void InsertSort(int[] data)
 {
     int preIdx, current = 0;
     for (int i = 1; i < data.Length; i++)
     {
         //储存当前索引值的前边的索引值
         preIdx = i - 1;
         //储存当前要比较的数值
         current= data[i];

         //判断前边的数值是否比当前数值大，如果大说明当前值还需要往前移动,也就是preIdx对应的值
         //需要向后移动，否则在preIdx的后一个索引值preIdx+1处赋值（因为所有值在比较时都往后移动了）
         while (preIdx >= 0 && data[preIdx] > current)
         {
             data[preIdx + 1] = data[preIdx];
             preIdx--;
         }
         data[preIdx + 1] = current;
     }
 }