Как появились мужские и женские особи с точки зрения теории эволюции?

Была какая-то промежуточная стадия.

Один из самых простых многоклеточных организмов, живущих сегодня -- гидра. Причем гидр есть куча видов, и одни виды раздельнополые, а другие гермафродиты. Гидры в нормальной ситуации (т. е., в условиях обилия пищЬЧи) размножаются почкованием -- на теле материнского организма появляется нарост, который развивается в нечто гидрообразное, а потом маленькая гидра отделяется от материнского организма. Причем она является генетической копией материнского организма, то есть бесполое размножение никак не содействует наследственной изменчивости.

Когда наступают хреновые времена (т. е., при дефиците питательных веществ осенью), гидры в массовом порядке переходят к половому размножению. На теле гидр появляются специализированные наросты -- яичники с яйцеклетками и "спермогенераторы", которые испускают сперматозоиды в окружающую жидкую среду. Причем у гидр-гермафродитов могут появляться половые органы обоих типов. Сперматозоиды оплодотворяют яйцеклетки, но развитие яйца начинается только после того, как сначала материнский организм погибает, а потом наступают благоприятные условия для развития яйца (т. е., весна).

Можно предположить, что древнейшие гидраобразные изначально были гермафродитами, а раздельнополость появилась в результате мутаций и закрепилась, поскольку способствовала бОльшей степени наследственной изменчивости (при раздельнополости самооплодотворение невозможно, а при гермафродитизме оно вполне себе случается)... Причем такая мутация совершенно не обязательно произошла в один прием -- это могла быть длинная серия мутаций, какдая из которых слегка увеличивала вероятность формирования одного полового органа и слегка уменьшала вероятность формирования другого...