sorted: [1, 3, 4, 5, 8]
comparisons: 10