Given the following code fragment, identify the running time in terms of n

Java

$1$ int gaps$=0$;

$2$

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

$3$

for $($int k$=$j; k $<$ n; k$++)\{//$ note k$=$j init

$4$

gaps $+=$ k$-$j;

$5\}$

$6\}$

$($nlog$($n$))$

$()$

$(2)$

$($log$($n$))$