插入排序

#include<stdio.h>
int main()
{
    int a[5]={5,4,1,3,2},i,j,t;
    int n=5;
    for(i=1;i<n;i++)  //i从数组中的第2个数开始
    {
        t=a[i];       //把要插的元素先记住
        for(j=i-1;j>=0&&a[j]>t;j--)  //先看j是否是大于等于0的
            a[j+1]=a[j];
        a[j+1]=t;     //这句话之前，先进行了一次j--,所以是a[j+1]
    }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}

//例如： 5,4,1,3,2   先从4开始，往前面找，比他大的放后面，   4，5,1,3,2，
然后  1,4,5,3,2     1,3,4,5,2     1,2,3,4,5