Сортировка и поиск

for (int i = n; i > pos; --i) //pos - позиция куда вставлять, n - количество элем масива
    a[n] = a[n-1]

#include<iostream>
#include<conio.h>
#include<stdio.h>
using namespace std;
int main ()
{
     int  n,i;
     double a[100];
 
     
cout<<endl;
cout<<" Vedite i  ";
cin>>n;
cout<<endl;
 for (i=0;i<n;i++) {cout<<"vediite a("<<i<<") ";cin>>a[i];
 a[i]=a[i+1];
 
 }
cout<<endl<<endl;
    
system("Pause");
return 0;
}

void swap(int &a, int &b) {a += b; b = a - b;}
//int k - надо вставить в возр. послед.
a[n+1] = k;
for (int i = n+1; i > 0; --i)
   (a[i-1] > a[i]) ? swap(a[i],a[i-1]) : break;

for (int i = n+1; i > 0; --i, (a[i-1] > a[i]) ? swap(a[i],a[i-1]) : break)

void swap(int &a, int &b){b += a; a = b - a; b -= a;}

for (i=0;i<n;i++) {cout<<"vediite a("<<i<<") ";cin>>a[i];
 a[i]=a[i+1];
 
 }

for (i=0;i<n;i++) 
    cout<<"vediite a("<<i<<") = ", cin>>a[i];