Дан одномерный массив из целых чисел и число q. Переставить элементы массива так, чтобы сначала были записа¬ны числа, меньшие q, затем равные q, а в конце большие q.

Дополнительные массивы не использовать.