Scrip INSERTION SORT Pada C++

/*---- METODE ASC INSERTION SORT ----*/
#include <stdio.h>
#include <conio.h>

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

//Aplikasi dimulai
printf("Inputkan banyak data yang akan diurutkan : ");
scanf("%i", &n);
//Input array
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 insertion
for(i = 1; i < n; i++) { //Ulang untuk tiap elemen dari data kedua
Tmp = Arr[i]; //Tampung tiap data
j = i - 1; //Set index j = i - 1
while(Arr[j] >= Tmp && j > 0) { //Ulang sampai Array j lebih dari Tmp dan j > 0
Arr[j + 1] = Arr[j]; //Sisipkan data Array j ke Array j + 1
j = j - 1; //Lanjutkan perulangan
}
//Cek Hasilnya
if(Tmp >= Arr[j]) { //Jika Tmp lebih besar array j
Arr[j + 1] = Tmp; //Maka data Arr[j + 1] dikembalikan ke nilai awal
} else { //Selainnya
Arr[j + 1] = Arr[j]; //Tukar Nilai antara Array j + 1 dengan j
Arr[j] = Tmp; //Nilai Array j diisi oleh Tmp
}
}
//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
}
/*-- AUTHOR BY PYXIS_Syafrin --*/

Artikel Yang Bersangkutan