Подскажите алгоритм удаления всех отрицательных чисел из одномерного массива С++

Предыдущий
вопрос Следующий
вопрос

Вот пример алгоритма на C++, который удаляет все отрицательные числа из одномерного массива:

#include <iostream>
#include <vector>
int main() {
std::vector<int> arr = {1, -2, 3, 4, -5, 6, -7};
// Создаем новый массив, в который будем записывать только положительные числа
std::vector<int> positive_nums;
// Проходим по исходному массиву и добавляем положительные числа в новый массив
for (int i = 0; i < arr.size(); i++) {
if (arr[i] >= 0) {
positive_nums.push_back(arr[i]);
}
}
// Заменяем исходный массив на новый
arr = positive_nums;
// Выводим новый массив
for (int i = 0; i < arr.size(); i++) {
std::cout << arr[i] << " ";
}
return 0;
}

Этот алгоритм создает новый массив, в который записывает только положительные числа из исходного массива, затем заменяет исходный массив на новый.