The process by which certain characteristics evolve due to their attractiveness or function in sexual behavior.