
Giv et eksempel på et array A af længde 5 så while-løkken på linje 5 i pseudokoden af insertion sort
(CLRS side 18) laver det højest mulige antal iterationer. 
Hvilken egenskab har arrays der får antallet af iterationer til at blive størst muligt?
#######################################################################################################
A = [5,4,3,2,1] 

Et Array A giver det maksimale antal iterationer hvis A er omvendt sortert: 
A[0]> A[1]> . . . > A[n−1].




