What is the running time of Insertion Sort when the input is an array where all record values are equal?
\Theta(n)\Theta(n^2)\Theta(\log n)\Theta(n \log n)\Theta(n ^ n)Each test in the inner for loop will fail because the
value at position i is never less than the
value at position i-1.