Если я хочу получить минимальное значение в массиве, который является лучшим большим O

Question

если я использую mergesort для сортировки массива и выбора первого, то это O (nlogn), верно? но если я просто перейду его, как:

min = a[1]
for i = 2 to n
   if a[i] < min
      min = a[i]

Это O (n), верно?

Так что мне на самом деле не нужно его сортировать?