Această variantă de inserţie foloseşte în a [0] o valoare foarte mică, mai mică decât oricare din cheile din vector. Această valoare simplifică înaintarea în “Partea stângă” sortată, având garanţia că nu vom depăşi marginea stânga a şirului Rolul santinelei este ca elementul care va fi adus pe prima poziţie să fie comparată cu o valoare sigur mai mică. Pentru această variantă de sortare, elementele şirului vor avea indicii de la 1 la n.


#include "stdio.h"
#include "conio.h"
#include "values.h"
//pentru MAXINT
void insertie_cu_santinela(int a[], int n)
{
  int i,j,elem;
  a[0]=-MAXINT;
  //valoarea minimă pentru tipul int
  for(i=2;i <= n;i++)   //pornim cu elementul a[2] (al doilea element al şirului)   {     elem=a[i];     j=i-1; Continue reading →