Задача на сортировку массива

Здравствуйте, пожалуйста, помогите мне решить эту задачу, в вузе дали и уже второй день голову ломаю, ничего не получается...

Вот сама задача:

В витрине ювелирного магазина стоит манекен, на шею которого надето ожерелье. Оно состоит из N колечек, нанизанных на замкнутую нить. Все колечки имеют разные размеры. В зависимости от размера колечки пронумерованы числами от 1 до N, начиная с самого маленького и до самого большого. Колечки можно передвигать вдоль нити и протаскивать одно через другое, но только в том случае, если номера этих колечек отличаются более чем на единицу.

Продавец хочет упорядочить колечки так, чтобы они располагались по возрастанию номеров вдоль нити по часовой стрелке. Снимать ожерелье с манекена нельзя.

Требуется написать программу, которая по заданному начальному расположению колечек находит последовательность протаскиваний колечек одно через другое, приводящую исходное расположение колечек в желаемое.


Формат входных данных:

В первой строке входного файла записано число N (2 ≤ N ≤ 50).

Во второй строке через пробел следуют N различных чисел от 1 до N - номера колечек, расположенных вдоль нити по часовой стрелке.


Формат выходных данных:

Выходной файл должен содержать описание процесса упорядочения.

В каждой строке, кроме последней, должны быть записаны через пробел два числа, указывающие номера колечек, протаскиваемых друг через друга. В последней строке должен стоять ноль.


Пример
Ввод:
8
8 6 7 1 2 4 5 3

Вывод:
2 4
2 5
3 8
3 6
3 7
1 4
1 5
2 8
2 6
2 7
1 8
1 6
1 7
5 8
4 8
3 8
2 8
1 8
0

0

Сообщение от Lokoput помогите мне решить эту задачу, в вузе дали и уже второй день голову ломаю, ничего не получается...

Задача олимпиадная, и она давно была решена. На этом сайте опубликован разбор задачи (детальный разбор с псевдокодом можно скачать в формате doc). Также, на этом сайте опубликованы готовые коды на разных языках, включая С и С++, написанные членами научного комитета и жюри Всероссийской олимпиады.
Кроме того, решение задачи на языке Pascal есть и на форуме (Ожерелье).
Полагаю, теперь у вас должно получиться.

1