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\n",a[i]);
    }

}