Half Moon by Eoin Colfer
Fletcher Moon has never been like other kids. For one thing, he has had to suffer the humiliating nickname "Half Moon" because of his short stature. But the real reason Fletcher is different is that ever since he was a baby, he's had a nose for sniffing out mysteries. And after graduating at the top of his Internet class, he is officially certified as the youngest detective in the world.