1. The pivot is in the *correct* place in the final sorted array!

2. 

[1, 7, 6, 5, 4, 3, 2, 8]