You are on page 1of 1

Sortare prin insertie a unui vector

#include<fstream.h>
void main()
{
int i,j,aux,v[100],n;
ifstream f("sortare.in");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
for(i=2;i<=n;i++)
{
j=i-1;
aux=v[i];
while(j>1&&aux<v[i])
{
v[i]=v[j];
j--;
}
if(aux<v[j])
{
v[2]=v[1];
v[1]=aux;
}
else v[j+1]=aux;
}
for(i=1;i<=n;i++)
cout<<v[i]<<" ";

You might also like