Сортировка дублирует последний элемент

// одномерный массивы.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
int vvod_arr1(char [],int []);
void out_arr(int [],int);
void sort_arr(int a[],int n);
 
int search(int  a[],int n,int x);
void del_in_arr(int a[],int &n,int x);
void insert(int a[],int &n,int x);
 
const int nm = 20;
 
int main(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Rus");
 int a[nm],n,x,x1,x2;
 
 n = vvod_arr1("arr.txt",a);
 cout << "N = " << n <<endl; out_arr(a,n);
 
 cout<<"iskat x=.."<<endl; cin>>x;
 cout<<"индекс ="<<search(a, n,x)<<endl;
 
 cout<<"отсортированный массив:"<<endl;
 sort_arr(a,n);
 out_arr(a,n);
 
 cout<<"что удалить?"<<endl; cin>>x1;
  del_in_arr(a,n,x1);
  out_arr(a,n);
 
cout<<"что вставить?"<<endl; cin>>x2;
 
 insert(a,n,x2);
 out_arr(a,n);
 [B][B][B][/B][/B][/B]
 
 system("PAUSE");
 
 return 0;
}
int vvod_arr1(char fname1[],int a[])
{ 
 ifstream f;
 f.open(fname1,ios::in);
 
 if (!f) 
 {
  cout << " No "<< fname1; 
  return 0;
 }
      int i=-1;
   while (!f.eof())
    f >> a[++i];
   f>>a[++i];
   f.close();
   return i;
 
}
void out_arr(int a[],int n)
{
 for(int i=0;i<n;i++)
  cout<<a[i]<<" ";
 cout<<"\n";
}
int search(int  a[],int n,int x)
{
    int i=-1; while (i<n && a[i]!=x)
        i++;
    return i;
}
void del_in_arr(int a[],int &n,int x)
{
    int k=-1;
    for (int i=0;i<n;i++)
        if (a[i]!=x)
            a[++k]=a[i];
        n=k+1;
}
[B]void insert(int a[], int &n,  int x)
{int i=n;
while ((i>0)&&(a[i]>x))
{a[i+1]=a[i];i=i-1;}
a[i+1]=x;
n+=1;
}[/B]
void  sort_arr(int a[],int n)
 
{
    for (int i=1;i<n;i++)
        {int b=a[i];
            int j=i-1;
            while (j>=0 &&a[j]>b)
            a[j+1]=a[j--];
            a[j+1]=b;
        
        };
        
}

void insert(int a[],int size,int value,int pos) // массив,размер массива,значение вставляемого элемента, позиция куда вставляем
{
 int i= size-1; // последний элемент
 
 while (i && i<size && i>pos )// i в границах  массива  и находится за вставляемой позицией.
 {
 a[i]=a[i-1]; // сдвигаем вправа
 i--;
 }
 
 a[pos]=value;
}