You are given an array A, which contains each integer from 1 to n exactly once. On each move, you can swap the value at

[answerhappygod]

You Are Given An Array A Which Contains Each Integer From 1 To N Exactly Once On Each Move You Can Swap The Value At 1 (16.55 KiB) Viewed 20 times

Question: Show that the array can be sorted for atotal cost of S dollars.
You are given an array A, which contains each integer from 1 to n exactly once. On each move, you can swap the value at index i with the value at index j, for a cost of |ij| dollars. Your goal is to sort the array, spending as few dollars as possible. n Let s = Σ -Σ i=1 A - i 2