input    : 1 2 4 3 5
one pass : 1 2 3 4 5
input    : 5 4 3 2 1
one pass : 4 3 2 1 5
