Partition 0: 9 0 2 7 5
Partition 1: 3 6 10 4 1 8