杭电OJ | 2019 数列有序！ 类插入排序

2018

Problem Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input          输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output       对于每个测试实例，输出插入新的元素后的数列。

Sample Input

3 3

1 2 4

0 0

Sample Output

1 2 3 4

#include<stdio.h>

int main()
{
	
    int n,m;
    int list[101];
	while((scanf("%d %d",&n,&m)!=EOF)&&(n!=0||m!=0)){  //n 是数组长度，m是需要插入的数 
		int i,j,p,index;
		int flag = 0;
		for(i=0; i<n ;i++){
			scanf("%d",&list[i]);
			if(list[i]>=m && flag==0){
				index = i;
				flag = 1;
			} 
		}
		for(j=n; j>index; j--){
			list[j] = list[j-1];
		}
		list[j] = m;
		for(p=0; p<=n; p++){
			if(p==0){
				printf("%d",list[p]);
			}
			else{
				printf(" %d",list[p]);
			}
		}
		printf("\n");
	}
    return 0;
}