Сортировка одномерного массива бинарной вставкой

#include <iostream.h>
#include <math.h>
 
main()
{
const int size=10;
int mas[size]={1,34,6,5,23,454,7657,8768,43};
 int temp=0;
 int left=0,right=0,sred=0;
 
  for (int i=1; i<size; i++)
   if (mas[i-1] > mas[i])
    {
     temp=mas[i];
      left=0;
      right=i-1;
       sred=(left+right) / 2;
         while (left <= right)
        {
         sred=(left+right) / 2;
             if (mas[sred] < temp)
                        left=sred+1;
                             else
                                 right=sred-1;
                                }
 
        for (int j=i-1; j>left; j--)
         mas[j+1]=mas[j];
         mas[left]=temp;
       }
 for (int i=0; i<size; i++)
  cout<<mas[i]<<"  ";
int s;
cin>>s;
return 0;}

#include <iostream.h>
#include <math.h>
 
main()
{
 int mas[10];
 int temp=0;
 int left=0,right=0,sred=0;
 
 cout<<"Vvedite znachenie"<<endl;
 
  for (int i=0; i<10; i++)
  {
       cout<<"mas["<<i<<"] = ";
       cin >>mas[i];
  }
  for (int i=1; i<10; i++)
    {
     temp=mas[i];
      left=i;
      right=0;
         while (left > right)
        {
         sred=(left+right) / 2 ;
             if (mas[sred] < temp)
                        left=sred;
                             else
                                 right=sred+1;
                                }
 
        for (int j=i-1; j>=left; j--)
         mas[j+1]=mas[j];
         mas[left]=temp;
       }
 for (int i=0; i<10; i++)
  cout<<mas[i]<<"  ";
int s;
cin>>s;
return 0;}