Teenagers need got sex-ed for so many reasons, among them to protect them from creeps like Brian.
Kids need sexEd too, just in a kid friendly way. It's not that hard.
We first had some form of sex ed in grade 3 (which is 9 years old over here) along the lines of “where do babies come from" and stuff. It got more detailed as it became relevant.