In this video I use a pair of loop invariants and induction to prove correct bubble sort.
No download links available.