PleaseАлгоритм, можно в PascalДан массив {X} размерностью n.Требуется: Превратить его так, чтобы в начале массива находились отрицательные элементы в порядке их прохождения в исходном массиве, а после них положительные элементы также в порядке их прохождения в исходном массиве.Ограничения: создание вспомогательного массива не допускается.Українською:Дано масив {X} розмірністю n.Потрібно: Перетворити його так, щоб на початку масиву знаходилися від’ємні елементи в порядку їхній проходження у вихідному масиві, а після них додатні елементи також у порядку їхній проходження у вихідному масиві.Обмеження: створення допоміжного масиву не дозволяється.