In which cases are the growth rates the same for Insertion Sort?
Insertion Sort is really cheap in the best case.
Its average and worst case times differ by a constant factor.