By the sense of the word "elementary", the maximum and minimum functions are exactly as elementary as addition and subtraction.

Most textbooks define a set of elementary functions which does not include maximum and minimum only because they use "elementary" as an abbreviation for "elementary and differentiable", and they do not bother to explain this to the students.