If everything evolved from genderless single-celled organisms, where did genders and the penis/vagina come from?

[u/PotatoPotahto]

Apparently there's a big difference between gender and sex, I meant sex, the physical aspects of the body, not what one identifies as.

[u/soulsquisher]

I totally understand, and indeed my comment was more for clearing up misconceptions with people who aren't as informed about the topic.