Determine

$\backslash$Theta

$\backslash$Theta for the following code fragment in the average case. Assume that all variables are of type "int". Assume array A contains a random permutation of the values from $0$ to

$$

$$

$1$

n$1.$

sum $=0$;

for $($i $=0$; i $<$ n; i$++)\{$

for $($j $=0$; A$[$j$]!=$ i; j$++)$

sum$++$;

$\}$