В одномерном массиве вставить новый элемент после всех максимальных

#include<iostream>
#include<time.h>
using namespace std;
 
#define SIZE 100 
 
int main()
{
  int ar[SIZE];
  int mi,max,i,c;
  
     srand((unsigned) time(NULL));
     setlocale(LC_ALL,".1251");
   
     for(i=0;i<10;i++){ //Заполняем массив рандомом и выводим его
         ar[i]= rand() %100;
      cout<<"ar["<<i<<"]= "<<ar[i]<<endl;
     }
      
     max=ar[0];//Предположим что максимальный элемент 0-й 
     
     cout<<"Введите число: "; cin>>c;//вводим число которое надо вставить
     
//Находим максимальный элемент и и его адрес     
     for(i=0;i<10;i++){ if(ar[i]>=max){ mi=i; max=ar[i];}}
 //максимальный в mi,значит в следующий(mi+1) записываем с 
       ar[mi+1]=c;
       cout<<"max= "<<ar[mi]<<" nom= "<<mi<<endl;
       
        
       for(i=0;i<10;i++) cout<<"ar["<<i<<"]= "<<ar[i]<<endl;
     
  
           system("pause");
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main()
{
    std::vector<int> Vec;
    int t=0;
    while(std::cout<<"> " && std::cin>>t)
        Vec.push_back(t);
    std::cin.clear();
    int max=*std::max_element(Vec.begin(), Vec.end());
    std::cin.get();
    int elem=0;
    std::cout<<"Enter element: ";
    std::cin>>elem;
    int max_numb=std::count(Vec.begin(), Vec.end(), max);
    int cnt=0;
    for(size_t i=0; i<Vec.size(); ++i)
    {
        if(Vec[i] == max)
            ++cnt;
        if(cnt == max_numb)
        {
            Vec.insert(Vec.begin() + ++i, elem);
            break;
        }
    }
    std::copy(Vec.begin(), Vec.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout<<'\n';
}