Such a well written article! Sorting algo is something that no matter how many times I do, I always end up forgetting the smallest details, and you wrote them out so clearly.