Не знаю, в чем подвох, но тут все предельно просто.
Мы берем массив, начиная с первого элемента, находим минимальный, ставим его на первое место, а первый элемент - на место минимального. Затем берем начиная со второго, находим минимальный, ставим его на второе место, а второй - на место минимального.
И так до конца.
Т.е. не среди тех, кто меньше, выбираем еще и минимальный, этого уже не нужно делать, он выбран уже как минимальный из всех оставшихся. И Ваш преподаватель прав, что неправильно.
А точками отмечаем те элементы, которые меньше очередного (сперва - первого; потом - которые меньше второго; потом - которые меньше третьего и т.д.), но не все. Т.е. если какой-то элемент массива меньше очередного, но больше минимального, и минимальный уже найден (попался раньше), то над таким элементом точка не ставится уже (если бы был массив ГЛАВРЫБ, то в первом цикле были бы отмечены Г и А, но В и Б уже бы не отмечались).
Теперь - зачем эти точки (вообще-то они как таковые и не нужны). Возможно, их придумали, чтоб Вы лучше поняли, как работает алгоритм.
Для запоминания минимального числа (в программе будет хранится его индекс, т.е. номер его положения в массиве) используется дополнительная переменная. Точками обозначаются элементы массива, индексы которых запоминаются в определенный момент времени, т.к. они по очереди в ней будут храниться.
В массиве 'АВЕОЛРКС' элемент 'Р' сравнивается с 'Л'.
Если по шагам разбирать, то там вот что происходит: на этом шаге во внутреннем цикле исследуется 'ОЛРКС' на поиск минимального элемента. Сперва запомнили как минимальный элемент исследуемого массива 'O' (т.е начальный элемент исследуемого массива). Далее начинается внутренний цикл. Сравниваем второй элемент исследуемого массива 'Л' с этим минимальным (который равен сейчас 'O') и видим, что 'Л' меньше, следовательно, минимальным элементом становится 'Л'. Далее берем следующий элемент, это 'Р'. Сравниваем с минимальным (который в данный момент равен 'Л'). 'Р' больше, поэтому минимальным элементом остается 'Л'. Потом берем следующий элемент, это 'К'. Сравниваем с минимальным (который в данный момент равен 'Л'). 'К' меньше, поэтому минимальный элемент становится равным 'К'. Далее берем следующий элемент, это 'С'. Сравниваем с минимальным, 'С' больше 'К', поэтому минимальный остается равным 'К'. Слово закончилось, внутренний цикл закончился.
А на вопрос "Как происходит сама сортировка" какой именно требуется ответ? Словесное описание или блок-схема пойдет с комментариями?

Добрый вечер! Мне кажется, что точки при рассмотрении этой сортировки имеют большое методическое значение. Наверно, преподаватель не разъяснил, что эти точки не воспринимаются статично, как окончательная данность, а ставятся последовательно, то есть в динамике.

Здравствуйте.

Всем огромное спасибо за ответы, теперь более менее понятно По поводу сортировки понятно, но вот сегодня меня огорошили ещё одним вопросом: а как именно происходит нахождение минимального элемента в массиве? Буду очень признателен за ответ!

А на вопрос "Как происходит сама сортировка" какой именно требуется ответ? Словесное описание или блок-схема пойдет с комментариями?

Думаю, что словесного описания будет достаточно, хотя лично для себя хотелось бы увидеть блок-схему

Первый элемент принимаем за текущий минимальный. Сравниваем текущий минимальный со всеми элементами. Как только будет найден элемент меньший, меняем текущий минимальный на него.

Пусть минимальный элемент - первый. Если второй элемент МЕНЬШЕ минимального, то минимальный второй, ...

Всем огромное спасибо!

Удачи! Заходите еще :)

Добавил несколько строк в ответ по 4-му шагу. Знающие люди говорят, что так понятней :)