Insertion Sort

Buat folder misalnya dengan nama widhi
kemudian buat file C dengan nama "widhi.h" yang isisnya:

#include "stdio.h"
void inputan();
void keluaran();
void insertionsort();

kemudian buat lagi file dengan nama “widhi.c” yang isisnya:

#include “insert.h”
void inputan(int A[],int n)
{
int i;//pencacah
printf(“masukan data \n”);
for(i=0;i
{
printf(“A[%d]“,(i+1));
scanf(“%d”,&A[i]);
}
printf(“\n”);
}

void keluaran(int A[],int n)
{
int i;//pencacah
printf(“hasil dari pengurutan dengan insertion sort \n”);
printf(“——————————————- \n”);
for(i=0;i
{
printf(“A[%d]= %d”,i+1,A[i]);
printf(“\n”);
}
}

void insertionsort(int A[],int n)
{
int j,i,x;
for(i=1;i
{
j=i;
x=A[i];
while(A[j-1]>x && j>0)
{
A[j]=A[j-1];
j=j-1;
}
A[j]=x;
}
}

terakhir, buat file dengan  nama “main.c” yang isisnya:


#include “insert.h”
int main()
{
int n;
printf(“Insertion Sort \n”);
printf(“————– \n”);
printf(“Berapa elemen?”);scanf(“%d”,&n);
int A[n];
inputan(A,n);
insertionsort(A,n);
keluaran(A,n);
getch();
return 1;
}