@ user1844634 - Я обновил свой ответ, чтобы показать езда на велосипеде путем перемещения элементов и езда на велосипеде путем замены элементов.
итм переупорядочить массив по заданному индексу
a[] = [50, 40, 70, 60, 90]
index[] = [3, 0, 4, 1, 2]
a= [60,50,90,40,70]
в O (n) и без дополнительного массива / пробелов