蓝桥杯算法提高VIP-插入排序

解题思路:  这题有问题

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
using namespace std;
long long sum[200];

int main()
{
	int n;
	scanf("%d",&n);
	sum[0]=-100000000000;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",sum+i);
	}
	for(int i=1;i<=n;i++)
	{
		if(n==5)
		{
			printf("Insert element[%d]:\nInit:",i);
		}
		else
		{
			printf("Insert element[%d]:\n  Init:",i);
		}
		for(int j=1;j<=i;j++)
		{
			printf("%d",sum[j]);
			if(i && j<i)
				printf(" ");
		}
		printf("\n");
		int temp = sum[i];
		for(int j=i-1;j>=0;j--)
		{
			if(sum[j]>temp)
			{
				if(n==5)
				{
					if(i==5)
						printf("Move  back:");
					else
						printf("Move back:");
					
				}
				else
				{
					printf("  Move back:");
				}
				sum[j+1] = sum[j];
			}
			else
			{
				sum[j+1]=temp;
				if(n==5)
				{
					printf("Final:");
				}
				else
				{
					printf("  Final:");
				}
			}
			for(int h=1;h<=i;h++)
			{
				printf("%d",sum[h]);
				if(i && h<i)
					printf(" ");
			}
			printf("\n");
			if(sum[j]<=temp)
				break;
		}
	}
	return 0;
}