Sexual selection is literally a textbook example of natural selection.

"Change of the organism between generations" is called "genetic drift" if it's undirected and "selection" if it's directed. The concept of "evolution without natural selection" doesn't really exist.

Selection is how you get organisms that appear to be designed for a purpose. Sexual attractiveness is a purpose.