Сортировка через один - C++ - Ответ 10431514

#include <iostream>
 
using namespace std;
 
int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int c, n;
    int a[10000];
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
 
    for (int i = 0; i < n - 1; i+=2) {
        for (int j = 0; j < n - i - 2; j+=2) {
            if (a[j] > a[j + 2]) {
                swap(a[j], a[j+2]);
            }
        }
    }
 
 
    for (int i = 0; i < n; i++)
    {
        cout  << a[i] << " ";
    }
 
    return 0;
}

#include <iostream>
 
using namespace std;
 
int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int c = 0;
    int n;
    int a[100000], b[100000];
    cin >> n;
 
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
 
    if (n % 2 != 1) {
        for (int i = 0; i <= n / 2 - 1; i++) {
            b[i] = a[i * 2];
            c++;
        }
    }
    else {
        for (int i = 0; i <= n / 2; i++) {
            b[i] = a[i * 2];
            c++;
        }
    }
 
 
    for (int i = 0; i <= n * 2 + 1; i++) {
        a[i*2] = b[i];
    }
 
    for (int i = 0; i < c - 1; i++) {
        for (int j = 0; j < c - i - 1; j++) {
            if (b[j] > b[j + 1]) {
                swap(b[j], b[j + 1]);
            }
        }
    }
    for (int i = 0; i <= n / 2; i++) {
        a[i * 2] = b[i];
    }
    
 
 
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}