Sex change in ocean species is fairly common. Shrimp, oysters, parrot fish, clown fish, and many others are all born one sex and become another.