# a. There are ten Egyptian stone statutes standing in a row in an art gallery hall. A new curator wants to move them so that the statues are ordered by their height. How should this be done to minimize the total distance that the statues are moved?

Question
32 views

a. There are ten Egyptian stone statutes standing in a row in an art gallery hall. A new curator wants to move them so that the statues are ordered by their height. How should this be done to minimize the total distance that the statues are moved?

check_circle

Minimizing the total distance:

In order to minimize the total distance taken to move the statues, the algorithm must use as minimum swaps as possible.

Algorithm:

Step 1: Start from 0th position.

Step 2: Find the actual position of the stone at 0t...

### Want to see the full answer?

See Solution

#### Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in