loop invariant for insertion sort - Search