Insertion Sort

Langkah Pertama

#include<stdio.h>

void inputan();

void keluaran();

void insertionsort();

Save dengan format bebas.h


Kedua

#include "bebas.h"

void inputan(int A[],int n)

{

int i;//pencacah

printf("masukan data \n");

for(i=0;i<n;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<n;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<n-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;

}

}

Simpan dengan format "bebas.c"

Ketiga

#include "bebas.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;

}