Re: Worst-case Performance of Insertion Sort

Basically worst-case bound is "asymptotic" and will occur only when
the input is sorted in decreasing order.

That's what I thought. I think I will write an e-mail to the author of
the problem asking him about this.



.