How to Prove Your Algorithm Works in a Coding Interview

An interviewer asks you to convince them your algorithm works. You walk through [2, 1, 5, 1, 3, 2]...