On my turn, we played a bunch of cards into a fight, and the player to my left is a Cleric. They started to put the cards on the discard pile in the order they wanted – is that legal?

The player whose turn it is discards everything. If the order is important, they set that as well.