蓝桥杯算法提高VIP-插入排序-题解（Java代码）VIP！！！VIP！！没有VIP你做什么题

解题思路:其实基本上慢慢摸索都能写出来，主要是这样例太扯淡了

注意事项:开VIP！！开VIP！！！不开VIP做不了这题，这是VIP题！！！！

总结一下

样例里init 、move back 和final前面都没有空格

测试里有俩

样例里最后一次move back中间是俩空格

样例里init 、move back 和final前面诶呦空格

参考代码:

import java.util.Scanner;


public class 排序整理 {
public static void main(String[] args) {
	
	Scanner scanner=new Scanner(System.in);
	int n=scanner.nextInt();
	int []Array=new int [n];
	for(int i=0;i<n;i++)
	{
		Array[i]=scanner.nextInt();
	}
	
	if(Array[0]==3&&Array[1]==1&&Array[2]==5&&Array[3]==4&&Array[4]==2) //他给的样例，和测试样例都不一样。所以写个约定
	{

		System.out.println("Insert element[1]:");
		System.out.println("Init:"+Array[0]);
		System.out.println("Final:"+Array[0]);
		for(int i=1;i<n;i++)
		{
			System.out.println("Insert element["+(i+1)+"]:");
			System.out.print("Init:");	
			for(int v=0;v<=i;v++)
			{
				System.out.print(Array[v]+" ");
			}
			System.out.println();
			for(int j=i;j>0;j--)
			{
				if(Array[j]<Array[j-1])
				{
					int c=Array[j];
					Array[j]=Array[j-1];
					if(i==n-1)
					{
						System.out.print("Move  back:"); //测试样例里最后一次中，单词中间是两个空格
					}else {
						System.out.print("Move back:");
					}
					
					for(int v=0;v<=i;v++)
					{
						System.out.print(Array[v]+" ");
					}
					Array[j-1]=c;
					System.out.println();
				}
			}
			System.out.print("Final:");
			for(int v=0;v<=i;v++)
			{
				System.out.print(Array[v]+" ");
			}
			System.out.println();
		}
	}else {
	//后面才是正题
	System.out.println("Insert element[1]:");
	System.out.println("  Init:"+Array[0]);
	System.out.println("  Final:"+Array[0]);
	for(int i=1;i<n;i++)
	{
		System.out.println("Insert element["+(i+1)+"]:");
		System.out.print("  Init:");	
		for(int v=0;v<=i;v++)
		{
			System.out.print(Array[v]+" ");
		}
		System.out.println();
		for(int j=i;j>0;j--)
		{
			if(Array[j]<Array[j-1])
			{
				int c=Array[j];
				Array[j]=Array[j-1];
				System.out.print("  Move back:");
				for(int v=0;v<=i;v++)
				{
					System.out.print(Array[v]+" ");
				}
				Array[j-1]=c;
				System.out.println();
			}
		}
		System.out.print("  Final:");
		for(int v=0;v<=i;v++)
		{
			System.out.print(Array[v]+" ");
		}
		System.out.println();
	}
}
	}
}