Consider the run of Insertion Sort below $($with missing data$).$ Considering that: $[10$ pts$]$

We have the final sorted list $($after four passes$)$ and we know several things:

$$ One pass had exactly $4$ shifts.

$$ One pass had exactly $3$ shifts.

$$ One pass had exactly $1$ shift.

$$ One pass had exactly $0$ shift.

$78$ was never at index $1.$