Earlier quoted context omitted.
How did you develop this 'natural' interest in programming? I am male, but had literally zero role models, and my school system never covered computers. I made it to age 25 without knowing what a programming language is. But when I found out I was bloody hooked on the idea!
Fair point, I might have been "spoiled" with growing up in a rather techy environment, my dad worked with PC ever since I can remember. I however think that the schooling system needs to start including computer science subjects and by that I don't just mean how to use Microsoft Word. Then again the question is, why do females not get hooked on the idea, even when they don't grow up in such a techy environment. Is it…
No amount of teaching CS subjects to kids will ever get them hooked to programming. Because in their case, most kids think programming is synonymous with math and they hate it with a passion.
Instead of teaching them sorting and Big-O, which are nothing but math in different forms what we need to teach kids is a taste for building. It can be as simple as a building complex models with lego, to encouraging them to take part in science exhibitions.
Here in India we had a subject called SUPW(Socially useful productive work). One of the projects I did was to build a mat with cigarette packets. Stuff like that help kids 'get into the zone' or 'get hooked' to productive/creative projects. They can slowly graduate to programming as they start dealing with complex projects.