Why am i not getting the execpted output? Output in picture and code below: import java.util.Arrays;

public class FindMedian $\{$

public static double findMedian$($int$[]$ array$)\{$

int length $=$ array.length;

Arrays.parallelSort$($array$)$;

if $($length $\%2==1)\{$

$//$ If the array has odd length, return the middle element

return quickSelect$($array$,$ length $/2)$;

$\}$ else $\{$

$//$ If the array has even length, return the average of the middle two elements

int middle$1=$ quickSelect$($array$,$ length $/2-1)$;

int middle$2=$ quickSelect$($array$,$ length $/2)$;

return $($middle$1+$ middle$2)/2\mathrm{.}0$;

$\}$

$\}$

private static int quickSelect$($int$[]$ array, int k$)\{$

int low $=0$;

int high $=$ array.length $-1$;

while $($low $$ high$)\{$

int partitionIndex $=$ partition$($array$,$ low, high$)$;

if $($k $==$ partitionIndex$)\{$

return array$[$k$]$;

$\}$ else if $($k $$ partitionIndex$)\{$

high $=$ partitionIndex $-1$;

$\}$ else $\{$

low $=$ partitionIndex $+1$;

$\}$

$\}$

return array$[$low$]$;

$\}$

private static int partition$($int$[]$ array, int low, int high$)\{$

int pivot $=$ array$[$high$]$;

int i $=$ low $-1$;

for $($int j $=$ low; j $$ high; j$++)\{$

if $($array$[$j pivot$)\{$

i$++$;

swap$($array$,$ i$,$ j$)$;

$\}$

$\}$

swap$($array$,$ i $+1,$ high$)$;

return i $+1$;

$\}$

private static void swap$($int$[]$ array, int i$,$ int j$)\{$

int temp $=$ array$[$i$]$;

array$[$i$]=$ array$[$j$]$;

array$[$j$]=$ temp;

$\}\frac{2021}{\frac{?}{?}}$ Algorithrs$-$Vayne $\backslash$algs$4"$ FindMedianTest

Array size $=10$ Median $=66051\mathrm{.}0,$ Search time $=4\mathrm{.}233E-4$ seconds

Array size $=20$ Median $=74090\mathrm{.}0$ Search time $=7\mathrm{.}4E-6$ seconds

Array size $=30$ Median $=47986\mathrm{.}0$ Search time $=9\mathrm{.}601E-6$ seconds

Array size $=4$ Merlian $=47210.$ Search time $=1\mathrm{.}411$F$-5$ seconds

i$)$ Array size $-50$ Median $-$ $$2485\mathrm{.}0$ Search tima $-2\mathrm{.}98$E$-5$ s$9$conds

Array size $=1000000,$ Medion $=49901\mathrm{.}0,$ Scarch $-$ime $=0\mathrm{.}1731655$ scconds

Array size $-2000000,$ Median $-50011\mathrm{.}0$ Search $-$ine $-0\mathrm{.}102556379$ seconds

Array si$=49964\mathrm{.}0=0\mathrm{.}224727399=5000000,=49953\mathrm{.}0,=0\mathrm{.}3544674=1000001,=50031\mathrm{.}0,=0\mathrm{.}0698845=2000001,=50683\mathrm{.}0,=0\mathrm{.}1420275=300000$ Median $=49964\mathrm{.}0$ Search $.$ ine $=0\mathrm{.}224727399$ seconds

Array size $=5000000,$ Median $=49953\mathrm{.}0,$ Search $-$ime $=0\mathrm{.}3544674$ seconds

Array size $=1000001,$ Median $=50031\mathrm{.}0,$ Search : ine $=0\mathrm{.}0698845$ seconds

Array size $=2000001,$ Median $=50683\mathrm{.}0,$ Search $-$ine $=0\mathrm{.}1420275$ seconds

Array size

$\}$ import edu.princeton.cs$.$algs$4.$StdRandom;

import java.util.$*$;

public class FindMedianTest $\{$

public static void main $($String $[]$ args$)$ throws Throwable $\{$

double result;

int$[]$ size $=\{10,50,1000000,5000000\}$;

$//$ Sort and print a few small arrays to make certain the sort works

SortandMedian$($size$[0],$ size$[1],10)$;

$//$ Sort and time larger arrays

SortandMedian$($size$[2],$ size$[3],1000000)$;

$//$ Sort and time larger arrays

SortandMedian$($size$[2]+1,$ size$[3]+1,1000000)$;

$\}$

public static void SortandMedian$($int start, int end, int inc$)$ throws Throwable

$\{$

double result;

for $($int size $=$ start; sizeend; size$+=$inc$)\{$

int $[]$ array $=$ createRandomArray$($size$)$;

System.gc$()$;

long startTime $=$ System.nanoTime$()$;

$//$Instructor$\text{'}$s implementation of sort

FindMedian.findMedian$($array$)$; $//$ You will call findMedian method from FindMedian

result $=$ array$[$array$.$length$/2]$;

long endTime $=$ System.nanoTime$()$;

System.out.println $("$Array size $="+$ size $+$

$"\backslash$tMedian $="+$ result $+$

$"\backslash$tSearch time $="+$

$($endTime$-$startTime$)/1000000000\mathrm{.}0+"$ seconds"$)$;

$\}$

$\}$

$//$ This method reads creates an array of random integers

public static int$[]$ createRandomArray$($int size$)$ throws Throwable $\{$

Random r $=$ new Random$(50)$;

int $[]$ array $=$ new int $[$size$]$;

for $($int i$=0$; i