直接插入排序

//直接插入排序
#include<stdio.h>
int main()
{
    int num[10]={3,2,1,4,7,6,5,8,9,0};
    int i,j,temp;

    printf("Before Order:
");
    for(i=0;i<10;i++)
        printf("%d ",num[i]);

    for(i=1;i<10;i++)
    {
       if(num[i]<num[i-1])
       {
            temp=num[i];
            for(j=i-1;j>=0&&num[j]>temp;j--)
                    num[j+1]=num[j];
                    num[j+1]=temp;
       }

    }

    printf("After Order:
");
    for(i=0;i<10;i++)
        printf("%d ",num[i]);

    return 0;
}