sâmbătă, 8 septembrie 2018

Sortare prin insertie - iterativ

# include <iostream.h>;
# include <conio.h>;

# define MAX 10

int n,i,j,aux;
typedef int sir[MAX];
sir s;

void main(void)
{
clrscr();
 cout<<"Intr nr de elemente: ";
  cin>>n;

 cin>>s[0];
 for(i=1;i<n;i++)
  {
   j=i;
   cin>>s[i];
   aux=s[i];
   while((aux<s[j-1])&&(j>=0))
   {
   s[j]=s[j-1];
   j--;
   }
   s[j]=aux;
  }

cout<<"\nSirul sortat este:\n";
for(i=0;i<n;i++)
 cout<<s[i]<<" ";

getche();
}

Niciun comentariu:

Trimiteți un comentariu