c语言插入排序

　　对于小规模输入，插入排序是一种非常快速的排序算法，且原理简单，结构紧凑。

　　插入排序的原理：从序列中第二个数A开始，将A，插入前面已经排好的序列中，形成一个新的排序好的序列，以此类推到最后一个元素。

　　参考：http://jingyan.baidu.com/article/eae078278b3dd41fec5485bc.html

　　

void insert_sort(int a[],int l)
{
    int i,temp,p;
    //从第２个元素开始
    for (i = 1; i<l ; i++){
        temp = a[i];//将带插入元素拿出来
        p = i-1;
        while (p>=0 && temp<a[p]){
            //比较大的元素向后挪一位，腾出空间
            a[p+1] = a[p];
            p--;
        }

        //插入
        a[p+1] = temp;
    }

}

int main()
{
    int a[7] = {2,4,1,5,3,9,7},
        l = sizeof(a) / sizeof(int),
        i;

    insert_sort(a,l);

    for (i = 0; i < l; ++i) {
        printf("%d
",a[i]);
    }

}