一般插入排序总结

插入排序：

数组分为两个部分：一部分是已排序的，一组是待排序的。每次从待排序的里面拿一个数插入到一排好序的数组里面。

时间复杂度：n*n 空间复杂度：1

插入排序是最基本的排序，需要深刻掌握。

//插入排序 gavin 2012-3-23
void myInsertSort(int *arr,int len)//待排序的是数组中的第1到第len的len个数，数组的arr[0]作为哨岗位
{
    int i,j;
    arr[0] = arr[2];//因为是从第1到第len所以排序时从第arr[2]开始排序
    for (i = 2;i<=len;i++)
    {
        arr[0] = arr[i];  //将待排的那个数存到arr[0]里面去
        for (j = i ; j > 0; j--) //循环直到找到比自己不大于自己的那个数，那个数后面的一个位子就是自己的正确的位子
        {
            if (arr[0] < arr[j-1]) //比自己大的数往前移动一位
            {
                arr[j] = arr[j-1];
            }
            else        //不比自己大，那么这个数前面的那个位子就是自己正确的位子，这个数的排序完成
            {
                arr[j] = arr[0];
                break;
            }
        }
    }
}