Какова асимптотическая нижняя граница для временной сложности алгоритма, приведенного ниже?

Question

Какова асимптотическая нижняя граница для временной сложности приведенного ниже алгоритма?

MysteryAlgorithm

Ввод: a1, a2, ..., a n, длина последовательности,р, число.Выход: ??

i := 1

j := n

While (i < j)

      While (i < j and ai < p)
            i := i + 1
      End-while
      While (i < j and aj ≥ p)
            j := j - 1
      End-while
      If (i < j)
            swap ai and aj
End-while

Return( a1, a2,...,an ) 

Выбор:

A.Ω (n)

B.Ω (n ^ 2)

C.O (n ^ 2)

D.Θ (n)

E.Θ (n ^ 3)