Сортируем массив с++

[KaTz1]

Задание
В массиве А(n) отсортировать элементы массива, стоящие на нечетных местах, в порядке возрастания

Хочу отсортировать методом вставки
Налепил

Спойлер: зы

int temp = 0;
for (int i = 0; i < n; i++)
{
int j = i;

while ((j%2==1) && a[j - 2] > a[j] && j > 0)
{
temp = a[j - 2];
a[j - 2] = a[j];
a[j] = temp;
j-=2;
}
}

И он даже работает, но меня смущает, что при i=1 значение индекса a[j-2] уйдёт в -1. Это же плохо? Как это можно исправить?

 

[dasik]

условие поставь if

 

[KaTz1]

условие поставь if

int temp = 0;
for (int i = 1; i < n; i++)
{

for (int j = i; j >= 3; j-=2)
{
if ((j% 2 == 1) && a[j - 2] > a[j])

{
temp = a[j];
a[j] = a[j - 2];
a[j - 2] = temp;
}​

}​

}

Так получается? Начинаем с 3 (работаем только с нечёт), делаем два шага назад и в минус никогда не уйдём?

 

[dasik]

int temp = 0;
for (int i = 1; i < n; i++)
{

for (int j = i; j >= 3; j-=2)
{
if ((j% 2 == 1) && a[j - 2] > a[j])

{
temp = a[j];
a[j] = a[j - 2];
a[j - 2] = temp;
}​

}​

}

Так получается? Начинаем с 3 (работаем только с нечёт), делаем два шага назад и в минус никогда не уйдём?

проверь) если все верно сделал, то да)

 

[narezkov]

int temp = 0;
for (int i = 1; i < n; i++)
{

for (int j = i; j >= 3; j-=2)
{
if ((j% 2 == 1) && a[j - 2] > a[j])

{
temp = a[j];
a[j] = a[j - 2];
a[j - 2] = temp;
}​

}​

}

Так получается? Начинаем с 3 (работаем только с нечёт), делаем два шага назад и в минус никогда не уйдём?

Для этого кода массив будет отсортирован отдельно по четным и нечетным(за исключением самого первого элемента массива, который не будет участвовать в сортировке). В минус не уйдешь.

 

[KaTz1]

Для этого кода массив будет отсортирован отдельно по четным и нечетным(за исключением самого первого элемента массива, который не будет участвовать в сортировке). В минус не уйдешь.

В тестах меняются только нечёт

 

[narezkov]

В тестах меняются только нечёт

Лол, действительно.
Чувствуется что написано самостоятельно.