（方法错误9%）蓝桥杯算法提高VIP-插入排序 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(void)
{
	freopen("D:\\input1.txt","r",stdin);
	int n,a[101],tmp;
	cin>>n;
	if(n==0) return 0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		printf("Insert element[%d]:\n",i);
		printf("  Init:");
		for(int j=1;j<=i;j++)
		{
			printf("%d",a[j]);
			if(j!=i) printf(" ");
			else printf("\n");
		}
		tmp=a[i];//记录可能需要移动的值 
		for(int j=i-1;j>=1;j--)//从前面的值进行比较 
		{
			if(a[j]<=tmp) break;
			else if(a[j]>tmp)
			{
				a[j+1]=a[j];
				printf("  Move back:");
				for(int k=1;k<=i;k++)
				{
					printf("%d",a[k]);
					if(k!=i) printf(" ");
					else printf("\n");
				}
				a[j]=tmp;
			}
			
		}
		printf("  Final:");
		for(int j=1;j<=i;j++)
		{
			printf("%d",a[j]);
			if(j!=i) printf(" ");
			else if(i!=n) printf("\n");
		}
	}
	return 0;
}