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