Решение задачи с массивами

Ввести массив чисел с задаваемым количеством элементов и некоторое число.
Без использования другого массива переставить элементы в этом массиве так, чтобы в начале массива оказались элементы не меньше некоторого числа, а в конце массива – элементы меньше этого числа, с сохранением порядка их
взаимного расположения в исходном массиве. Вывести преобразованный мас-сив.
Пример ввода: 8 2, 6, 3, 4, 7, 5, 1, 8 4
Ожидаемый результат: 6, 4, 7, 5, 8, 2, 3, 1