INSERTION SORT [ASCENDING]

INSERTION SORT C++ [ASCENDING]

 

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.  

#include <iostream.h>#include <conio.h>#include <iomanip.h>#include <stdlib.h>#define array 100 void main() { int n, i, j, temp; int data[array], k; cout<<endl; cout<<" Banyak Data : "; cin>>n; cout<<endl; for (i=0; i<n; i++) { cout<<" Data ke-"<<(i+1)<<" : "; cin>>data[i]; } //clear screen (hapus layar) system("cls"); //tampilan data sebelum mengalami sorting cout<<endl; cout<<" Data yang telah diinputkan : "; for (i=0; i<n; i++) { cout<<setw(4)<<data[i]; } cout<<endl<<endl; //sorting data menggunakan insertion search for (i=0; i<n; i++) { cout<<" Fase ke-"<<(i+1)<<" --> "<<data[i]<<" diambil : "; for (j=0; j<=i; j++) { if (data[i]<data[j]) { temp = data[i]; data[i] = data[j]; data[j] = temp; } } for (k=0; k<=i; k++) { cout<<setw(4)<<data[k]; } cout<<endl; } cout<<endl<<endl; //menampilkan data setelah diurutkan cout<<" Data yang telah diurutkan : "; for (i=0; i<n; i++) { cout<<setw(4)<<data[i]; } cout<<endl<<endl; }