插入排序算法

#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;
}