|
metoda insertiei
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]<<" ";
}