Metode Insertion Sorting dalam bahasa C

Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan.
Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilanganbilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.

berikut sources kodenya dalam bahasa C

fungsi main

#include
#define max 10

void input();
void insertion();
void tampilkan();
int data[max],i,n;

main()
{
 input();
 insertion();
 tampilkan();
}

fungsi input

void input()
{
 char jwb;
 
do{
 printf("masukan data:");
 scanf("%d",&data[n]);
 n++;
 fflush(stdin);
 printf("ada data lagi?");
 scanf("%c",&jwb);
 }while((jwb=='y')||(jwb=='Y'));
}

fungsi insertion

void insertion()
{
 int i,j,key;
          for (i=1;i<max;i++)
  {
   j=i;key=data[j];
   while ((j>0)&&(data[j-1]>key))
   {
    data[j]=data[j-1];
    j=j-1;
   }
   data[j]=key;
   
  }
}

fungsi tampilkan

void tampilkan()
{
 int j;
 for(j=0;j<i;j++);
 {printf("%d",data[j]);}
 puts("\n");
}

Video penjelasan Metode Insertion sorting