插入排序

#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];
	}
}