排序——插入排序（C语言）

void insertSort(int* a,int T){
    int tmp,p;
    for(int i=;i<T;i++){
        tmp=a[i];
        p=i-;
        while(p>=&&tmp<a[p]){
            a[p+]=a[p];
            p--;
        }
        a[p+]=tmp;
    }
}

思想，遍历一次，每次将后面数字和前面比较，如果比前面小，插入前面的序列中