Probably been explained by a few people by now, but I'm to lazy to read trough all the pages.
Cortana wasnt dug up, she split herself in two and one of her went with Halsey to collect the data in the ruins while the other part stayed with Keyes on the Pillar of Autumn. I think it is explained...