I mean, they teach sorting algorithms because they illustrate all the basic ideas of complexity theory while being immediately understandable in a way linear programming or primality testing aren’t.