Не изобретая велосипедов
Во времена учебы в универе была у нас преподавательница, которая не особо отличалась «умом и сообразительностью». На одной из пар она предложила студенту закодировать алгоритм сортировки, который она сама выберет из толстого справочника. Времени на задание было отведено совсем мало.
Студент не растерялся и настрочил строк 40–50 полного бреда, однако, включающего в себя честный ввод массива чисел и вывод его после сортировки. Естесственно, написанный им алгоритм ничего хорошего с данными сделать не мог, если бы не вставленный в самом конце через несколько десятков «табов» стандартный sort(). Студенты — берите на заметку!