ترتيب بالإدراج

typedef int tab_entiers[MAX];
 
void insertion(tab_entiers t) {
        /* Spécifications externes : Tri du tableau t par insertion séquentielle */
        int i،p،j،x;
        for(i = 1 ; i < MAX ; i++) {
                /* Calcul de la position d'insertion p : */
                /* détermine le plus petit indice p       / 0 <= p <= i */
                /* qui vérifie t[p] >= t[i] */
                p = 0;
                while(t[p] < t[i]) p++;
 
                x = t[i]; /* Sauvegarde de t[i] */
 
                for(j = i-1 ; j >= p  ; j--) t[j+1] = t[j]; /* translation de t[p..i-1] vers t[p+1..i] */
 
                t[p] = x; /* insertion de t[p] */
        }
}

تصنيفات الصفحة: خوارزميات