今天发现的两处代码问题

1. 插入排序

void insert_sort(int *nums, int s, int e)
{
        int i, j;
        for(i = s+1; i <= e; ++i)
        {
                j = i-1;
                int k = nums[i];
                while( j >= s && nums[j] > nums[i])
                {
                        nums[j+1] = nums[j];
                        --j;
                }
                nums[j+1] = num[i];
        }
}

因为插入排序会改变数组元素的位置，所以应该要把被比较的那个元素的值记下来：

void insert_sort(int *nums, int s, int e)
{
        int i, j;
        for(i = s+1; i <= e; ++i)
        {
                j = i-1;
                int k = nums[i];
                while( j >= s && nums[j] > k)
                {
                        nums[j+1] = nums[j];
                        --j;
                }
                nums[j+1] = k;
        }
}

2. 使用 realloc:

int *array = (int *)malloc(sizeof(int) * numsSize);

                                        if( idx + 3 >= size)
                                        {
                                                array= realloc(array, size + numsSize);
                                                size += numsSize;
                                        }
                                        array[idx] = nums[i];
                                        array[idx+1] = nums[j];
                                        array[idx+2] = nums[k];

代码执行的时候出现memory corruption (fast)的问题。用 valgrind跟踪发现有写内存越界的问题。realloc那行需要修改为：

array= realloc(array, （size + numsSize）*sizeof(int));