Recurrence relation for insertion sort

a) T(n) = 2T(n/2) + n b) T(n) = 2T(n/2) + c c) T(n) = T(n-1) + n…