插入排序23

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

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

按照升序输出这n个数。

输入输出示例：
输入：5

3 2 4 5 4

输出：2 3 4 4 5

解题思路：首先输入n，将数字存数组中，然后从第一个数开始依次与前项比较直到遇到比a[i]小的数字(a[j])为止，最后把j——i中间所有的项往后移一格，再赋值。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i,n;//输入
	scanf("%d",&n);
	int a[100];
	for(i=0;i<n;i++)//循环条件
	{
		scanf("%d",&a[i]);//2 3 4 5 4
	}
	int temp,j;//插入排序函数 
	for(i=1;i<N;i++)//二次循环条件
	{
		j=i-1;//小于i插入 
		temp=a[i];
		while(a[j]>temp&&j>=0)//插数位向后移
		{
			a[j+1]=a[j];
			j-=i;
		}
		a[++j]=temp;//
	}
	for(i=0;i<N;i++)//次循环
	{
		printf("%d",a[i]);//输出
		if(i<N-1)
		    printf(" ");//输出
	}
	printf("\n");//输出
	return 0;
}