Sort:  

Then this is the worst case ever