Write a recurrence to count the number of comparisons made by STRAIGHTEN on an array of size n. Write a recurrence to count the number of comparisons made by WEIRDSORT on an array of size n. Solve these two recurrences to obtain an asymptotic expression for the number of comparisons done by STRAIGHTEN and by WEIRDSORT. No need to show your calculations.