Как «добавить/удалить» элемент массива?

Question

[Андрей]

Даны упорядоченные действительные числа A1, A2,..., An, натуральное число k и действительное число P. Удалить элемент с номером k и вставить в последовательность P, так, чтобы упорядоченность не нарушилась

Получилось сделать только для частного случая (под определенный массив). Если другой массив использовать, алгоритм уже не работает :(

Хелп:)

Comments

[Сергей Горностаев]

Покажите код вашей попытке решить задачу и объясните подробнее, что значит "не работает".

[Андрей]

Сергей Горностаев,

int arr [N] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};

// Функция добавление 

for (i = 0; i < N; i++) {
		if (p < arr [i]) {
			for (; i < arr [i]; i++) {
				temp1 = arr [i];
				arr [i] = p;
				p = temp1;
			}
		}
	}

Answer 1

[Арсений Ефремов]

Осторожно, псевдокод.
Не проверял, но логика должна работать с любым входным массивом.

let input = [ a1, a2, ... , aN ] // ordered ascending, N > 1
let k, P // assume k > 0, 1-based indexing
// remove at k, 0-based indexing
for (let i = k; i < N; ++i)
   input[i - 1] = input[i]
// insert P preserving order
for (let i = N - 1; i >= 0; --i) {
   if (i == 0 || P >= input[i - 1]) {
      for (let j = N - 1; j > i; --j)
         input[j] = input[j-1]
      input[i] = P
      break
   } else continue
}
// finish
print(input)