Бинарное включение

//нужно отсортировать рандомно генерированный массив по возрастанию
#include <iostream>
#include <time.h>
#include <iomanip>
using namespace std;
int main() 
{
    int array[5];
    srand(time(0));
    for (int i=0;i<5;i++) {
        array[i]=rand()%100;
    }
    for (int i=0;i<5;i++) {
        cout << setw(3) << array[i];
    }
    cout <<'\n'; //генерация и вывод массива
    int min,L,R,mid;// элемент, левая граница, правая граница, середина отрезка
    for (int i=1;i<5;i++)
    {
        if(array[i-1]>array[i])  //заходим в цикл со 2 числа. если предыдущее меньше, то все ок.если нет то начинаем пляски.
        {
            min=array[i];
            L=0;R=i;
        while (L<R)
        {
            mid=(L+R)%2;//ищем середину
            if(array[mid]<=min){ //если середина меньше то левую границу сдвигаем . если нет то правую
                L=mid;}
            else
            R=mid;
        }
        for (int j=i;j<=R+1;j--) //  и тут собственно меняем местами 
        {
            array[j]=array[j-1];
        }
        array[mid]=min;
    }   
    }
    cout <<"Otcortirovanniy \n";
    for (int i=0;i<5;i++) {
        cout << setw(3) << array[i];
    }
    cout <<'\n';
    system("pause");
    return 0;
}