插入排序算法

[c]代码库

#include<stdio.h>
/*插入排序*/

#define N 5
int main()
{
	int i,j,tmp,num[N];
	for(i=0;i<N;i++)
		scanf("%d",&num[i]);
	for(i=1;i<N;i++)
	{
		tmp = num[i];
		j = i-1;
		while(j>=0&&tmp<num[j])
		{
			num[j+1] = num[j];
			j--;
		}
		num[j+1] = tmp;
	}

	for(i=0;i<N;i++)
		printf("%d  ",num[i]);
		
		
	return 0;
}