Скажите пожалуйста, стоит ли так комментировать код, нормально ли это, или не стоит всё подробно расписывать?

Идеальный код — «самодокументированный», то есть с правильно подобранными названиями и чётким формулированием мыслей. Это всё приходит с практикой обычно.
Просто старайтесь разбивать код на небольшие логические куски, использовать в именованиях один стиль (то есть просто пишите всё на английском, никакого транслита ни в коем случае).
Если применяются какие-то неочевидные решения, их вполне можно вынести в комментарий в начале блока. Но каждую строчку комментировать — это перебор и допустимо только на самых первых этапах обучения.

Комментарии внутри функции совершенно лишние: формализованного комментария перед функцией более чем достаточно.

Внутри функции надо комментировать только нетривиальные места, смысл которых сложно понять. У тебя же всё полностью понятно из самого кода.

В коде 3 комментария. По порядку:

1. Обычно ни в имени метода, ни в комментарии к нему не пишут о том, какой алгоритм он использует, если только это не какая-нибудь лаба про разные алгоритмы.
size лучше переименовать в arraySize.
ОСНОВНАЯ ИНФОРМАЦИЯ О КОДЕ ДАЕТСЯ САМИМ КОДОМ: именами параметров, методо и т. д.
А разве в этом языке нельзя получить размер массива в самом методе?

2. В комменте написано то же что в комментируемой строчке и ничего нового. Так быть не должно.

3. Комментарий по самому алгоритму был бы не лишним в этом месте, но из имеющегося мне (незнакомому с алгоритмом) неясно, почему этот if - это "если минимальный элемент расположен в неотсортированной части".