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