InsertionSorting pada Bahasa C

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

void main() {
int i, j, iMin; //Deklarasi index untuk array
int n, Urut; //Deklarasi untuk banyak data
int Tmp; //Tmp penampung elemen array
int Arr[50]; //Deklarasi Array

//Aplikasi dimulai
printf("program by: www.tianissac.blogspot.com\n\n");
printf("Inputkan banyak data yang akan diurutkan : ");
scanf("%i", &n);
//Input array
Urut = 1;
for(i = 0; i < n; i++) { //Perulangan untuk inputan array
printf("Masukan data ke %i : ", i + 1);
scanf("%i", &Arr[i]);
}
//Lakukan sorting ascending dengan metode selection
for(i = 0; i < n - 1; i++) { //n - 1 artinya elm terakhir tidak dihitung
iMin = i; //Set min = index array
for(j = Urut; j < n; j++) { //Lakukan perulangan sebagai pembanding
if(Arr[j] < Arr[iMin]) { //Cari data yang kecil
iMin = j; //min diganti dengan yang lebih kecil
if(Arr[i] != Arr[iMin]) { //Cek untuk data yang berbeda
Tmp = Arr[i]; //Tampung Array yang lama
if(Arr[i] > Arr[iMin]) { //Jika Array lama lebih besar dari yang baru
Arr[i] = Arr[iMin]; //Ganti Array lama dengan Array baru
Arr[iMin] = Tmp; //Ganti Array baru dengan Array lama
}
}
}
}
Urut = Urut + 1; //Tambah urut dengan 1
}
//Tampilkan Hasil
printf("\nSetelah Pengurutan\n");
for(i = 0; i < n; i++) { //Perulangan untuk tampilan Array
printf("Elemen ke %i : %i\n", i + 1, Arr[i]);
}
getch(); //Tahan tampilan
}
2

Posted in: