Даны целые числа . Переставить члены последовательности так, чтобы сначала расположились все ее неотрицательные члены, а потом – все отрицательные. Иначе говоря, после перестановки должно найтись такое , что , и если , то ; если , то ( ). Порядок следования как среди неотрицательных, так и среди отрицательных членов сохранить. Дополнительный массив не использовать.
. Переставить члены последовательности так, чтобы сначала расположились все ее неотрицательные члены, а потом – все отрицательные. Иначе говоря, после перестановки должно найтись такое 
, что 
, и если 
, то 
; если 
, то 
( 
). Порядок следования как среди неотрицательных, так и среди отрицательных членов сохранить. Дополнительный массив не использовать.