#include <iomanip>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
# include <math.h>
#include<string>
#include<cstdio>
using namespace std;;
//有一组数组a[6]={3,7,5,9,2,8},对其进行插入排序
int main()
{
int a[6] = { 3,7,5,9,2,8 };
for (int i = 1; i < 6; i++)//遍历无序组无序组,起始下标默认为1,开始遍历数组
{
for (int j = 0; j < i; j++)//遍历有序组,有序组起始下标为0
{
if (a[j] > a[i])//如果有序组中有数大于无序组,就将无序组进行比较的数插入至有序组中
{
int tmp = a[i];//将比较后的数值存储在tmp中
for (int k = i; k > j; k--)//无序组每插入一次,无序组中每个位置的下标就向后移一位
{
a[k] = a[k - 1];//这个有啥用不清楚
a[j] = tmp;//将储存的值插入至有序组
}
break;//插入一次就退出,进行下一次遍历插入
}
}
}
for (int i = 0; i < 6;i++)
{
cout << a[i];
}
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布