6.9. The Insertion Sort — Problem Solving with Algorithms and Data ...