Не сойдёт. При правильной реализации поиск минимума идёт без перестановок элементов. Перестановка, если она нужна, выполняется один раз после поиска.
Ваша реализация для худшего случая (массив уже отсортирован в обратном порядке) будет делать (N-1)*N/2 перестановок, а классическая реализация только N-1.