Задание
В массиве А(n) отсортировать элементы массива, стоящие на нечетных местах, в порядке возрастания
Хочу отсортировать методом вставки
Налепил
И он даже работает, но меня смущает, что при i=1 значение индекса a[j-2] уйдёт в -1. Это же плохо? Как это можно исправить?
В массиве А(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;
}
}
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;
}
}