Consider the following algorithm:

$A[5,3,2,9]O(1)O(n)O(n^2)O(logn)$ ALGORITHM Secret $(A[0$dotsn$-1])$

for ilarr$0ton-2do$

minlarri

for jlarri$+1ton-1do$

$ifA[j]$

How many comparisons and swaps $do$ the above algorithm require $to$ process $A[5,3,2,9]$

$A.3$ comparisons, $1$ swap

$B.4$ comparisons, $1$ swap

$C.5$ comparisons, $1$ swap

$D.6$ comparisons, $1$ swap

$4.$ What $is$ the running time complexity $of$ the above algorithm $in$ question $3,$ when a sorted array $is$ provided $as$ input?

$A.O(1)$

$B.O(n)$

$C.O(n^2)$

$D.O(logn)$