Suppose the array begins with $0,$ followed by the remaining even integers in descending order, followed by the odd numbers in descending order. $($For n $=8,$ the array would be $[0,8,6,4,2,7,5,3,1].)$ How many comparisons will insertion sort perform while sorting this array in terms of n$?($Do not assume n $=8.)$