Stato dell'array dopo 3 iterazioni di insertion sort

Considera l'insertion sort che, per $j = 1, 2, \ldots, n - 1$, inserisce l'elemento A[j] nella posizione corretta all'interno del prefisso già ordinato A[0..j−1] (spostando a destra gli elementi maggiori). Partendo da $A = [8, 4, 6, 2, 9, 1, 5]$, qual è lo stato dell'array dopo le iterazioni $j = 1$, 2, 3?