
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 lavest mulige antal iterationer. 
Hvilken egenskab har arrays der får antallet af iterationer til at blive mindst muligt?
#######################################################################################################
A = [1,2,3,4,5]
Et array A giver det minimale antal iteration hvis det A er sorteret:
A[0] ≤ A[1] ≤. . . ≤ A[n−1]