Лет 12 назад, когда я учился в школе, учитель дал задание составить программу сортировки. А мы еще меж собой решили посоревноваться кто как выпендрится. Было несколько способов "пузырек" или там какой-нить метод Крамника-Кашпировского
Я сказал что написал программу в одну строку (может две точно не помню). В Фокале (аналог Бейсика) можно было несколько команд в одну строку писать, но строка ограниченна по длине и если использовать условный переход, прога могла распасца на несколько строк.
После демонстрации программы, мне сказали что такой метод, методом сортировки не является, и вообще это все лженаучно.
Томить не буду ниже приводиться описание алгоритма.
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
Допустим надо отсортировать числа от 1 до 100. Язык уже совсем не помню, но поробую изобразить:
// Создаем пустой масссив
m[100] = 0;
// В цикле спрашиваем у пользователя 10 чисел для сортировки
for( i=1, 10); ask N; m[n] = 1; endfоr;
// Выводим их отсортированными
for( i=1, 100); if( m[i] > 0) print(i); endif; endfor;
Интересно, такой метод как-нибудь называется?