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