杭电oj —— 2019

import java.util.Scanner;

public class HDU_oj2019 {
/*
 * 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序*/
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while(sn.hasNext()) {
			int n = sn.nextInt();
			int m = sn.nextInt(); //新插入的数据
			if(!(m ==0 && n ==0)) {
				int[] arr = new int[n+1];
				for(int i = 0;i <n;i++) {
					arr[i] = sn.nextInt();
				}
				InsertSort(arr,m,n);
			}
		}
	}
	
	public static void InsertSort(int[] arr,int m,int n) {
		int index = 0;
		for(int i = 0; i < n; i++) {
			if(arr[i] > m) {  //找到比m大的值与位置后，统一把数组后移
				index = i;
				for(int j = n-1; j >= i;j--) {
					arr[j+1] = arr[j]; 
				}
				arr[i] = m;
				break;
			}	
		}
		for(int i = 0; i < arr.length-1;i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println(arr[arr.length-1]);
	}

}