Description

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

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

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

Input

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

第二行輸入一個整數

Output

從小到大輸出這10個數，每個數一行。

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（提示）

定義數組時，把數組長度定義為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;

}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。