Сортировки → Разбор Сортировка 1

 
-1
 

.

Сортировки → Разбор Результаты олимпиады 1

 
-1
 

Подойдёт любая сортировка. Единственное нужно сохранить начальную позицию каждого элемента. Можно завести еще один массив, который будет хранить позицию. И теперь когда будут любые перемещения, перемещать так же и позиции. Либо на C/C++ создать структур состоящую из 2-х переменных значение и позиция. На JAVA создается класс. так же состоящий из 2-х переменных.