- а вы товарищи поэты знаете что такое сортировка пузырьковым методом ?

Он же метод "Пузырька"При использовании этого способа требуется самое большее (n-1) проходов. В течение первого прохода таблицы сравниваются ключи К1 и К2 первой и второй записей, и, если порядок между ними нарушен, то записи R1 и R2 меняются местами. Затем этот процесс повторяется для записей R2 и R3, R3 и R4 и т.д. Данный метод заставляет двигаться, или "всплывать", записи с малыми ключами. Поспервого прохода запись с наибольшим ключом будет находиться на n - й позиции таблицы. При каждом последующем проходе записи со следующем наибольшим ключом будут располагаться в позициях n-1, n-2, ..2 соответственно, в результате чего будет сформирована отсортированная таблица. После каждого прохода через таблицу может быть сделана проверка, были ли совершены перестановки в течение данного прохода. Если перестановок не было, то это означает, что таблица уже отсортирована и дальнейших проходов не требуется. Кроме того,можно запоминать индекс последней перестановки. Это позволит уменьшить на следующем шаге просматриваемую подтаблицу.Характеристики сортировки методом "пузырька" в худшем случае составляют n(n-1)/2 сравнений и n(n-1)/2 перестановок (худшим считается случай,когда элементы наиболее удалены от своих конечных позиций).Среднее число сравнений и перестановок имеет порядок n**2 .Процедуру для Паскаля приводить не буду :)) Я думаю вы ее знаете!Хотя категоря "Юмор", наверное надо было как-то пошутить....

Знаем, не впервой сортировать....

А это шампанское с пивом -и- СОРТИРуйте на здоровье :)