Сортировать элементы произвольного массива - C++ - Ответ 2818693

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main()
{
    int i,j,n = 0;
    int * arr = 0;
    int SortFlag = -1;//Îòâå÷àåò çà íàïðàâëåíèå ñîðòèðîâêè
    //0 - ïî âîçðàñòàíèþ 1 - ïî óáûâàíèþ
    printf("Enter number of elements : ");
    scanf("%d",&n);
    
    if(!(arr = (int *)malloc(n*sizeof(int))))
        printf("Allocation memory error\n");
    else
    {
        srand(time(0));
        printf("Input array\n");
        for(i = 0; i < n; i++)
            printf("%d ",(arr[i] = rand()%100 - 50));
        printf("\n");
        while(SortFlag != 0 && SortFlag != 1)
        {
            printf("Enter sort flag\n");
            printf("0 - in increasing order\n");
            printf("1 - in decreasing order\n");
            scanf("%d",&SortFlag);
        }
        for(i = 1;     i < n; i = i + 2)
        for(j = i + 2; j < n; j = j + 2)
        {
            //íàøå óìíîå óñëîâèå
            if((arr[i] < arr[j]) == SortFlag)
            {
                //Îáìåí ýëåìåíòîâ áåç áóôåðà
                arr[i] = arr[i] + arr[j];
                arr[j] = arr[i] - arr[j];
                arr[i] = arr[i] - arr[j];
            }
        }
        printf("Output array\n");
        for(i = 0; i < n; i++)
            printf("%d ",arr[i]);
        printf("\n");
        free((void *)arr);
    }
    system("pause");
    return 0;
}