Add the solution to "Insertion Sort Advanced Analysis".