《插入排序（升序）》C语言

#include<stdio.h>
#include<math.h>
int main()
{
    int n,j,i,temp;
    int a[999];//此处可以给予的容量可以尽量大一些。 
    scanf("%d",&n);//输入n表示要几个数进行排列。
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);//使得输入这n个数。 
    }
    for(i=1;i<n;i++)//运用插入法。
    {
        temp=a[i];//先把第二个数暂存起来，给予a0，然后让a0与第一个数比较，如果a0大于第一个数循环语句不执行。
 
        j=i-1;
        while(temp<a[j])//若反之则进入此循环语句将第一个数赋值与第二个位置，将a0的数赋值于第一个位置。
        {
            a[j+1]=a[j];
            j--;//使得能够比较向前移动一位，再进行一次比较。 
        }
        a[j+1]=temp;
    }
    for(i=0;i<n;i++)//此处运用for语句将排好的数组依次顺序输出。 
    {
        if(i<=n-1)//运用条件语句将n-1个数之间用空格隔开，最后第n个数没有空格。 
        printf("%d ",a[i]);
        else printf("%d",a[i]);
    }
    return 0;
}