Startling new research by naturalists has proved that prostitution is not confined to mankind, with animals of many species trading sex for profit.