Ошибка HEAP CORRUPTION DETECTED: before Normal block (#345) at 0x000002AD414AB700

#include <iostream>
#include <chrono> 
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int z;
    int q, o, i, e, f, g, h, r, min1, max1, size, size1, j, m, k, l, max = 70000, min = 1, factor = 2, a = 0, c = 1, s = 0;
    srand(time(NULL));
    for (size = 1000; size <= 1024000; size = size * 2)
    {
        size1 = size * factor;
        for (c = 1; c <= 4; c++)
        {
            int* arr = new int[size];
            int* arr1 = new int[size1];
            for (r = 0; r < size1; r++)
            {
                arr1[r] = 0;
            }
            auto start = chrono::steady_clock::now();
            if (c == 1)
            {
                arr[0] = max;
                for (e = 1; e < size; e++)
                {
                    arr[e] = arr[e - 1] - rand() % (max / size) - 1;
                }
            }
            else if (c == 2)
            {
                cout << "Выбран 2 - обратный порядок" << endl << endl;
                arr[0] = min;
                for (f = 1; f < size; f++)
                {
                    arr[f] = arr[f - 1] + rand() % (max / size) - 1;
                }
            }
            else if (c == 3)
            {
                cout << "Выбран 3 - вырожденные" << endl << endl;
                for (g = 0; g < size; g++)
                {
                    arr[g] = rand() % 12 + min;
                }
            }
            else if (c == 4)
            {
                cout << "Выбран 4 - случайные" << endl << endl;
                for (h = 0; h < size; h++)
                {
                    arr[h] = rand() % max + min;
                }
            }
            min1 = arr[0];
            max1 = arr[0];
            for (o = 1; o < size; o++)
            {
                if (max1 < arr[o])
                {
                    max1 = arr[o];
                }
                if (min1 > arr[o])
                {
                    min1 = arr[o];
                }
            }
            if (max1 == min1)
            {
                cout << "Массив уже отсортирован верно";
                delete[] arr;
                delete[] arr1;
                auto end = chrono::steady_clock::now();
                cout << "Прошедшее время: " << chrono::duration_cast<chrono::nanoseconds>(end - start).count() << " наносекунд" << endl;
                continue;
            }
 
            for (i = 0; i < size; i++) 
            {
                j = (arr[i] - min1) * (size1 - 1) / (max1 - min1);
                if (arr1[j] == 0)
                    arr1[j] = arr[i];
                else {
                    if (arr1[j] > arr[i]) {
                        while (j >= 0)
                            if (arr1[j - 1] > arr[i])
                                j--;
                            else break;
                        m = -1;
                    }
                    else {
                        while (j < size1)
                            if ((arr1[j + 1] < arr[i]) && (arr1[j + 1] != 0))
                                j++;
                            else break;
                        m = 1;
                    }
                    k = 0;
                    do {
                        if (((k + j) >= 0) && ((k + j) < size1))
                            if (arr1[j + k] == 0) break;
                        if (k > 0) k = -k; else k = 1 - k;
                    } while (((j + k) >= 0) && ((j + k) < size1));
                    int l = j + k;
                    if (k > 0) k = 1; else k = -1;
                    j = j + (m + k) / 2;
                    while (l != j) {
                        arr1[l] = arr1[l - k];
                        l = l - k;
                    }
                    arr1[j] = arr[i];
                }
            }
            j = 0;
            for (z = (size1 - 1); z>= 0; z--) {
                if (arr1[z] != 0) {
                    arr[j] = arr1[z];
                    j++;
                }
            }
            auto end = chrono::steady_clock::now();
            cout << "Прошедшее время: " << chrono::duration_cast<chrono::seconds>(end - start).count() << " наносекунд" << endl;
            for (q = 0; q < size - 1; q++)
            {
                if (arr[q] >= arr[q + 1])
                {
                    s++;
                }
            }
            if (s == size-1)
            {
                cout << "Массив отсортирован верно" << endl << endl;
                s = 0;
            }
            else
            {
                cout << "Массив отсортирован неверно" << endl << endl;
                s = 0;
            }
            delete[] arr;
            delete[] arr1;
        }
    }
    return 0;
}

j = (arr[i] - min1) * size1 / (max1 - min1)-1;

while (j > 0)