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

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

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

标签：tmp,前面,int,插入排序,C语言,insertSort,排序
来源： https://blog.csdn.net/LittlePage/article/details/100029680