This code is from Data Structure class UTM SPACE 2016

insertionSort.cpp

#include <stdio.h>
#include <conio.h>

void isihan_selitan(int, int []);

int main()
{
	int i, saiz=10, susun[10] = {24,64,10,5,6,31,15,20,56,34};
	
	printf("\n Data belum terisih :\n");
	
	for (i=0;i<10;i++)
	printf("%3d",susun[i]);
	
	isihan_selitan(saiz, susun);
	
	printf("\n Data telah terisih mengikut turutan menaik :\n");
	
	for (i=0;i<10;i++)
	printf("%3d",susun[i]);
	
	getch();
}
void isihan_selitan (int saiz_senarai,int tatasusunan[])
{
	// Pembolehubah setempat
	int item;
	int laluan, titik_selitan;
	
	//Badan fungsi
	for (laluan = 1; laluan < saiz_senarai; laluan++)
	{
		item = tatasusunan[laluan];
		titik_selitan = laluan;
	
		while ( (titik_selitan > 0) && (tatasusunan[titik_selitan - 1] > item) )
		{
			tatasusunan[titik_selitan] = tatasusunan[titik_selitan - 1];
			titik_selitan--;
		}
		tatasusunan[titik_selitan] = item;
	}
}