Sortare prin metoda insertiei


#include<iostream.h>
void main()
{
int i,k,n,aux,v[20];
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
{
 cout<<"v["<<i<<"]=";
 cin>>v[i];
 }
for(i=1;i<n;i++)
{
 aux=v[i];
 k=i;
 while(k && v[k-1]>aux)
  {
  v[k]=v[k-1];
   k--;
   }
 v[k]=aux;
 }
for(i=0;i<n;i++)
cout<<v[i]<<" ";
}