插叙排列

描述：
给出若干个数，将数字存在数组中，然后使用插入排序，按照升序排列输出数字。

输入一个整数n表示有n个数，接着输入这n个数。

按照升序输出这n个数。

输入输出实例：
输入： 5

3 2 4 5 4

输出：2 3 4 4 5

解题思路：先用int定义看k,x,n,i,temp,j,用scanf输出N，N表示输入的个数，然后存入数组，多次从a[1]比较大小，直到遇见比a[i]小的数a[j]；最后把j到i中间所以项向后移动一个空格，再把a[j+1]赋值为a[i]。 

#include<stdio.h>
int main() 
{
	int k, x, N,i;
	scanf("%d", &N);  //输入n个数
	int a[100];  //有序数组
	for ( i = 0; i < N; i++)
 {
		scanf("%d", &a[i]);  //存入数组
	}
	int temp, j;
	for ( i = 1; i < N; i++)  

	{
		j = i - 1;
		temp = a[i];
		while (a[j] > temp&&j >= 0)
		{
			a[j + 1] = a[j];
			j--;
		}
		a[++j] = temp;
	}
	for ( i = 0; i < N; i++)  //依次输出数组
	{
	    printf("%d", a[i]);
	    if(i<N-1)
	    printf(" ");
	    
	}
	printf("\n");
	return 0;
}