排序算法之插入排序中文教程

Chinar blog ：www.chinar.xin

C#排序算法之插入排序

---

本文提供全流程，中文翻译 助力快速理解 ◇插入排序◇ 为初学者节省宝贵的时间，避免采坑！

Chinar —— 心分享、心创新！ 我们的初衷是将一种简单的生活方式带给世人 使有限时间 具备无限可能

Chinar 教程效果：

---

---

全文高清图片，点击即可放大观看 (很多人竟然不知道)

---

1

Intro —— 简介

插入排序，从数列的第二个数开始向前方一次比较，放到第一个小于自己的数的后面

因为看起来像插队的样子，所以叫插入排序

---

2

Realize —— 实现

请大家先看代码，难点会在代码后面列出

        static void InsertSort(int[] data)
        {
            int index;
            int len = data.Length;
            for (int i = 1; i < len; i++)
            {
                index = i - 1;
                int temp = data[i];
                while (index>=0&&data[index]>temp)
                {
                    data[index + 1] = data[index];
                    index--;
                }

                data[index+1] = temp;
            }
        }

Chinar 认为，对于新手来讲，插入排序会有哪几个难点：

• index的意义：前面一位数的索引
• while 循环的意义：当前数比前面的数小的时候向前进行 “插队”，相当于与前一位数交换位置，知道找到第一个比自己小的数

---

至此：您已完美征服了 插入排序

---

支持

May Be —— 开发者，总有一天要做的事！

拥有自己的服务器，无需再找攻略 Chinar 提供一站式《零》基础教程 使有限时间 具备无限可能！

---

先点击领取 —— 阿里全产品优惠券 (享受最低优惠)

Chinar 免费服务器、建站教程全攻略！( Chinar Blog )

---

---

END

本博客为非营利性个人原创，除部分有明确署名的作品外，所刊登的所有作品的著作权均为本人所拥有，本人保留所有法定权利。违者必究

对于需要复制、转载、链接和传播博客文章或内容的，请及时和本博主进行联系，留言，Email: [email protected]

对于经本博主明确授权和许可使用文章及内容的，使用时请注明文章或内容出处并注明网址