You haven't defined " _sort correctly_ " anywhere, so I'm going to assume that you want to group by the first column and order by ascending numerical value of the second, with duplicate values removed. This solution isn't what you've actually asked for, but it seems to be what you want.
sort -k1,1 -k2,2n -u datafile
female 4
female 13
male 1
male 9
male 11
male 14
If you really want the second column padded to have two digits you could use this
xargs printf "%s %02d\
"
male 11
male 09
male 01
female 04
female 13
male 14