Before Sort ->
First Half : 6 Next Half : 0 index 0
First Half : 0 Next Half : 19 index 1
First Half : 19 Next Half : 0 index 2
First Half : 0 Next Half : 6 index 3
First Half : 6 Next Half : 0 index 4
First Half : 0 Next Half : 2 index 5
First Half : 2 Next Half : 0 index 6
First Half : 0 Next Half : -1 index 7
After Sort ->
First Half : 0 Next Half : -1 index 7
First Half : 2 Next Half : 0 index 6
First Half : 0 Next Half : 2 index 5
First Half : 6 Next Half : 0 index 4
First Half : 0 Next Half : 6 index 3
First Half : 19 Next Half : 0 index 2
First Half : 0 Next Half : 19 index 1
First Half : 6 Next Half : 0 index 0
Before Sort ->
First Half : 7 Next Half : 5 index 0
First Half : 6 Next Half : 4 index 1
First Half : 5 Next Half : 3 index 2
First Half : 4 Next Half : 2 index 3
First Half : 3 Next Half : 1 index 4
First Half : 2 Next Half : 0 index 5
First Half : 1 Next Half : -1 index 6
First Half : 0 Next Half : -1 index 7
After Sort ->
First Half : 0 Next Half : -1 index 7
First Half : 1 Next Half : -1 index 6
First Half : 2 Next Half : 0 index 5
First Half : 3 Next Half : 1 index 4
First Half : 4 Next Half : 2 index 3
First Half : 5 Next Half : 3 index 2
First Half : 6 Next Half : 4 index 1
First Half : 7 Next Half : 5 index 0
Before Sort ->
First Half : 7 Next Half : 3 index 0
First Half : 6 Next Half : 2 index 1
First Half : 5 Next Half : 1 index 2
First Half : 4 Next Half : 0 index 3
First Half : 3 Next Half : -1 index 4
First Half : 2 Next Half : -1 index 5
First Half : 1 Next Half : -1 index 6
First Half : 0 Next Half : -1 index 7
After Sort ->
First Half : 0 Next Half : -1 index 7
First Half : 1 Next Half : -1 index 6
First Half : 2 Next Half : -1 index 5
First Half : 3 Next Half : -1 index 4
First Half : 4 Next Half : 0 index 3
First Half : 5 Next Half : 1 index 2
First Half : 6 Next Half : 2 index 1
First Half : 7 Next Half : 3 index 0