数据排序

好的博客

 

十大经典排序算法（动图演示）

 

插入排序

理解：将数组 0 下标元素已经完成排序，数组剩余的数据循环和前面的数据相比较，小于或等于就执行插入数组。

void InsertSort(int *A,int n){
    int i,j,tmp;
    //双重循环，插入排序T(n)= O(n^2)。 
    for(i=1;i<n;i++){
        tmp = A[i];
        for(j=i;j>0&&A[j-1]>tmp;j--)
            A[j] = A[j-1];
        A[j] = tmp;
    }
}

插入排序