本文由黑壳网原创
本文来源算法——排序_插入排序法~黑壳网

输入n 个数 a1 a2 ...... 根据要求重新排列输出（数字只出现一次）
1 插入排序
假设n-1个数已经排好顺序然后将n插入到n-1的排序中

  public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		/*输入要输入数字的个数*/
		int n=scanner.nextInt();
		/*创建数组*/
		int a[]=new int[n];
		/*输入数字*/
		for(int i=0;i<n;i++){
			a[i]=scanner.nextInt();
		}
		/*从数组第二个开始*/
		for(int i=1;i<n;i++){
			int temp=a[i];
			for(int j=i-1;j>=0;j--){
                  if(temp<a[j]){
					a[j+1]=a[j];
					a[j]=temp;
				}			
			}	
		}	
		/*输出*/
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}