Microsoft Interview Question

An sorted array is shifted. How to detect how much it has been shifted?