直接插入排序

#include <stdio.h>
#define N 7
void insertSort(int a[], int n);
int a[] = {1,5,7,3,2,8,6};
int main(void)
{
    int i;
    insertSort(a,N);
    for(i=0;i<N;++i)
    {
        printf("a[%d]=%d
",i,a[i]);
    }
    return 0;
}
void insertSort(int a[], int n)
{
    int i,j,k;
    int temp;
    for(i=1;i<n;i++)
    {
        temp = a[i];
        for(j=i-1;j>=0;--j)
        {
            if(temp >=  a[j])
            {
                break;
            }
        }
        for(k=i-1;k>=j+1;--k)
        {
            a[k+1]=a[k];
        }
        a[j+1] = temp;
    }


}