Description

有一個已排好序的數(shù)組，要求輸入一個數(shù)后，按原來排序的規(guī)律將它插入到數(shù)組中。

假設數(shù)組長度為10，數(shù)組中前9個數(shù)（這9個數(shù)要求從鍵盤上輸入，輸入時要滿足自小到大的輸入順序）已經(jīng)按從小到大進行排序。

然后再從鍵盤上輸入一個整數(shù)，將此整數(shù)插入到前有序的9個數(shù)中，使得最終的10個數(shù)依然是從小到大有序的。

Input

第一行輸入以空格分隔的9個整數(shù)數(shù)，要求按從小到大的順序輸入。

第二行輸入一個整數(shù)

Output

從小到大輸出這10個數(shù)，每個數(shù)一行。

Sample Input Copy

1 11 21 31 41 51 61 71 81
45

Sample Output Copy

1
11
21
31
41
45
51
61
71
81

HINT（提示）

定義數(shù)組時，把數(shù)組長度定義為10.

solution

#include <stdio.h>

int main(){

	int a[10], x, i;

	for( i = 0; i < 9; i++){

		scanf("%d", &a[i]);

	}

	scanf("%d", &x);

	for(i = 8; x <= a[i]; i--){

		a[i+1] = a[i];

	}

	a[i+1] = x;

	for(i = 0; i < 10; i++){

		printf("%d\n", a[i]);

	}

	return 0;

}

總結(jié)

以上是生活随笔為你收集整理的codeup之有序插入的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。