#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
long long arr1[n];
for (int i = 0; i < n; i++) {
cin >> arr1[i];
}
for (int i = 0; i < n; i++) {
for (int k = i; k < n; k++) {
if (arr1[k] % 2 == 0) {
long long t = arr1[k];
arr1[k] = arr1[i];
arr1[i] = t;
}
}
cout << arr1[i] << " ";
}
}
Нужно переставить чётные и нечётные числа в массиве так, чтобы чётные были в начале, а нечётные только после них. Последовательность должна сохраняться
Числа переставляются но последовательность не сохраняется, прошу о помощи