def rotated_array_search(input_list, number):
    """
    Find the index by searching in a rotated sorted array
    """
    high = len(input_list) - 1
    low = 0
    while low <= high:
        mid = (low + high) // 2
        if input_list[mid] == number:
            return mid
        elif input_list[mid] < number <= input_list[high]:
            low = mid + 1
        else:
            if input_list[low] <= number:
                high = mid - 1
            else:
                low = mid + 1
    return -1