This problem, along with the rest of the problems in the Proof for All (st)ages feature, provides an excellent context for observing, conjecturing and thinking about proof, and for appreciating the power of algebra.
These printable cards for sorting may be useful:
Adding Odd Numbers Proof Sort
Is there a way to represent the sum of odd numbers that will help to explain the patterns you noticed?