a1 : a2

1
Comparison tree for mergesort with three distinct
elements (a1, a2, a3)
a1 a2
a2 lt a1
a1 lt a2
a1 a3
a2 a3
a1 lt a3
a3 lt a1
a2 lt a3
a3 lt a2
a2 a3
a3 lt a1 lt a2
a1 a3
a3 lt a2 lt a1
a2 lt a3
a1 lt a3
a3 lt a2
a3 lt a1
a1 lt a2 lt a3
a1 lt a3 lt a2
a2 lt a1 lt a3
a2 lt a3 lt a1