update skeleton for search in rotated sorted array.