Сортировка выбором
В массиве выбирается меньший элемент из 0..n и обменивается с нулевым. Затем то же самое повторяется с элементами от 1 до n-1 и т.д.. Трудоемкость алгоритма - n*n/2. Сортировка выбором естественно выглядит при работе со списками. Текст ищите в " Вопросах без ответов " .
