求一个已排序旋转数组中的最小的数

描述：
给一个已经排好序的数组，然后再将他进行旋转（将前n个数搬到末尾）如数组{1，2，3，4，5}旋转为{3，4，5，1，2}，求数组中的最小数字。

解法：
利用二分查找来提高查找效率。（原理：部分有序）。
代码：

特殊情况：
数组{0，1，1，1，1}变为{1，1，1，0，1}
要将这种情况考虑进去。

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

int MinInOrder(int *arr, int left, int right)
{
    int ret = arr[left];
    for (int i = left + 1; i < right; i++)
    {
        if (ret > arr[i])
        {
            ret = arr[i];
        }
    }
    return ret;
}


int Min(int* arr, int len)
{
    if (arr == NULL || len <= 0)
    {
        return -1;
    }
    int left = 0;
    int right = len - 1;
    int mid = left;
    while (arr[left] >= arr[right])
    {
        if (right - left == 1)//两个挨着

        {
            mid = right;
            break;
        }
        mid = (left + right) / 2;
        if (arr[left] == arr[right] && arr[mid]==arr[left])
        {
            return MinInOrder(arr, left, right);
        }
        if (arr[mid] >= arr[left])
        {
            left = mid;
        }
        else if (arr[mid] <= arr[right])
        {
            right = mid;
        }
    }
    return arr[mid];
}


int main()
{
    int arr[5] = { 1,0,1,1,1};
    int ret=Min(arr, 5);
    printf("%d", ret);
    system("pause");
    return 0;
}