25 БАЛЛОВ.Упорядочите списокДан список чисел:3, 7, 1, 6, 2, 4, 8,

25 БАЛЛОВ.
Упорядочите список
Дан список чисел:3, 7, 1, 6, 2, 4, 8, 5.
Разрешается за одну операцию поменять местами два всех числа в этом СJJИСке. Например, если поменять местами числа 6 и 8, то получится перечень 3, 7, 1, 8, 2, 4, 6, 5.
Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8, используя минимальное число разменов.
Решение этой задачки необходимо записать в виде последовательности разменов, каждый размен записывается в одной строке. Один размен записывается в виде 2-ух разных чисел от I до 8, которые необходимо поменять местами, записанных через пробел (пример: 6 8). Чем меньше разменов будет содержать ваше решение, тем больше баллов вы получите (при условии, что предложенный порядок размена вправду упорядочивает перечень).