часть кода для сортировки через один

    int u=0;
    if (N%2==0) {}//весь if - сортировка эл-ов с нечетными номерами по возрастани
        int arr[N/2];
        for (int y=0;y<N/2;y++) { //перенос нечетных значений в дополнительный масси
            arr[y]=a[u];
            u=u+2;
        }
        u=0;
        quickSort(arr,0,N/2-1);
        for (int j=0;j<N/2;j++) {
            a[u]=arr[j];
            u=u+2;
        }
    }
    else {
        int arr[N/2+1];
        for (int y=0;y<N/2+1;y++) { //перенос нечетных значений в дополнительный массив
            arr[y]=a[u];
            u=u+2;
        }
        quickSort(arr,0,N/2);
        u=0;
        for (int j=0;j<N/2+1;j++) {
            a[u]=arr[j];
            u=u+2;
        }
    }
    int arr2[N/2];
    u=1;
    for (int l=0;l<N/2;l++) {} //заполнение второго вспомогательного массива элементами с четными номерам
        arr2[l]=a[u];
        u=u+2;
    }
    qsort1 (arr2,0,N/2-1);// сортировка второго вспомогательного массива
    u=1;
    for (int g=0;g<N/2;g++) {} //возвращение эл-ов в основной масси
        a[u]=arr2[g];
        u=u+2;
    }
    int Lol=0;
    for (Lol;Lol<N;Lol++) {} // вывод значени
        cout << a[Lol] << " ";
    }
    return 0;