Let's say $\succ$ is a total ordering on $S$. Therefore, either $a \succ b$ or $b \succ a$ for all $a, b \in S$.
In this case, to do what you want to do, you need to create a function from $S^2$ to $S^2$. It will take as input $(a, b)$ for $a, b$ in $S$ and then output the ordered tuple. Here is the formal definition:
$$f(a, b)=\begin{cases}(a, b) \ \ \ \text{if} \ a \succ b \\\ (b, a) \ \ \ \text{if} \ b \succ a\end{cases}$$
Thus, $f$ takes in a two-tuple of $S$ as input and then orders the tuple from greatest to least. I think this is the easiest definition of what you want.