#include <stdio.h>
#include <stdlib.h>

int main()
{
    int tomb[16] = { 4, 7, 9, 5, 18, 35, 117, 1, 6, 64, 90, 92, 58, 21, 25 };
    int beszurando,j,i;

    int a,c=10;

    for(i=1; i<15; i++)
    {
        // Végigmegyünk a tömbön, és kivesszük a második elemet.
        beszurando = tomb[i];
        j=i-1;
        while(j >= 0 && beszurando < tomb[j]) // Amíg a beszúrandó kisebb mint az előtte álló
        {                                     // és nem akarunk éppen túlhaladni az első elemen
            tomb[j+1] = tomb[j]; // Az előtte állókat továbbléptetjük
            j--;                 // ugrunk az az előtt állóra
        }
        tomb[j+1] = beszurando;  // Majd végül beszúrjuk a helyére.
    }

    printf("Beszurasos rendezes:\nA random tomb:\n");
    for(a=0; a<15; a++) printf("%d ", tomb[a]);
    printf("\n");
    printf("\n");


    for(i=0;i<16;i++)
    {
        if ( (tomb[i] < c) && (tomb[i+1] >c) )
        {
            tomb[i+1] = c; break;
        }
    }
      printf("Beszurasos rendezes:\nA random tomb:\n");
    for(a=0; a<15; a++) printf("%d ", tomb[a]);
    printf("\n");
    printf("\n");
}