C语言插入排序

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

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

按照升序输出这n个数。

2.
#include<stdio.h>
int main() {
	int k, x, N,i;
	scanf("%d", &N);
	int a[100];//有序数组  
	/*数组名为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;
}