简单排序——插入排序（C++）-创新互联

  故事从今天开始：

创新互联公司是一家朝气蓬勃的网站建设公司。公司专注于为企业提供信息化建设解决方案。从事网站开发，网站制作，网站设计，网站模板，微信公众号开发，软件开发，微信平台小程序开发，10多年建站对成都办公空间设计等多个方面，拥有多年的网站制作经验。

  小天狼星正在翻看自己的排序专栏，突然发现我的专栏中竟然没有插入排序！！

  于是，马上安排！

---

目录

一、算法讲解

二、数据模拟

三、代码实现

---

一、算法讲解

插入排序对于少量元素的排序，是一个有效的算法 。

插入排序是一种简单的排序方法，它是将一个数据插入到已经排好序的有序数组，从而形成一个新的有序数组。

插入排序的工作方式像许多人排序扑克牌：

  我们每次从桌子上拿走一张牌并将其插入到手中正确的位置。

为了找到它的正确位置，我们从右到左将它与手中的每张牌进行比较。

  因此，手上的牌总是有序。

---

二、数据模拟

  原本要排序的数为 5 3 4 2 9 1，从小到大排序。

  3 5 4 2 9 1        // 将3放到合适的位置（5前面）

  3 4 5 2 9 1        // 将4放到合适的位置（3、5中间）

  2 3 4 5 9 1        // 将2放到合适的位置（最前面）

  2 3 4 5 9 1        // 将9放到合适的位置（最后面）

  1 2 3 4 5 9        // 将1放到合适的位置（最前面）

  排序结束！！！

---

三、代码实现

  原理已经知道了，代码实现还难吗？

#includeusing namespace std;
int n,a[2000];        //定义数据个数n，排序数组a
int main()
{
	cin >>n;        //输入个数
	for (int i=1;i<=n;i++)
		cin >>a[i];            //输入数据
    
	for (int i=2;i<=n;i++)    //第一个数本身只有一个元素，所有有序，因此不用参与排序
	{
		int j,k=a[i];        //记录下当前元素
		for (j=i-1;j>0;j--)
		{
			if (a[j]>k)        //若前面一个数大于当前元素
				a[j+1]=a[j];    //则将前面一个元素往后移动
			else
				break;        //否则：说明当前元素已经找到了合适的位置，推出循环
		}
		a[j+1]=k;        //将当前元素放入数组的合适的位置
        
		/*                        输出排序的过程
		for (int j=1;j<=n;j++)
			cout<

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


名称栏目：简单排序——插入排序（C++）-创新互联
分享网址：http://bjjierui.cn/article/dgijdh.html