Some Google searching brings up an article with a descriptions of mitochondrial sequencing done on the Andamanese. Apparently they are of African pygmoid descent.
It's a rather good object lesson -- if you want to be a professor (the one on the right), don't let your ancestors get trapped in a genetic backwater for tens of thousands of years, missing out on all those good brain gene selection events.
EDIT: Not pygmoid after all. The pygmoid features are the product of convergent evolution. The evolutionary trend towards small stature seems to be due to resource competition from living on an island with barely enough space to support human habitation. It looks like they came through southern Asia.