扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
故事从今天开始：
小天狼星正在翻看自己的排序专栏，突然发现我的专栏中竟然没有插入排序！！
于是，马上安排！
一、算法讲解
二、数据模拟
三、代码实现
插入排序对于少量元素的排序，是一个有效的算法 。
插入排序是一种简单的排序方法，它是将一个数据插入到已经排好序的有序数组，从而形成一个新的有序数组。
插入排序的工作方式像许多人排序扑克牌：
我们每次从桌子上拿走一张牌并将其插入到手中正确的位置。
为了找到它的正确位置，我们从右到左将它与手中的每张牌进行比较。
因此，手上的牌总是有序。
原本要排序的数为 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元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网