The appendToNew method appends a value to an array by creating a new, longer array and

returning this longer array. You've used the appendToNew method to create a copyArray

function that repeatedly calls appendToNew. How long does copying an array take?

int $[]$ copyArray$($int$[]$ array$)\{$

for $($int value : array$)\{$

$\}$

copy $=$ appendToNew$($copy$,$ value$)$;

return copy;

$\}$

int $[]$ appendToNew$($int $[]$ array, int value$)\{$

$//$ copy all elements over to new array

int $[]$ bigger $=$ new int $[$array$.$length $+1]$;

for $($int $i=0$; $i$ array.length; $i++)\{$

bigger$[$i$]=$ array$[$i$]$;

$\}$

$//$ add new element

bigger $[$bigger $.$ length $-1]=$ value;

return bigger;

$\}$