Kelompok 5Nama Kelompok :

1. Putu Sumaye ( 100010537)

2. Sandy Yon Wibowo (100010527)

3. Gde Adi Widiantara (100010530)

4. Wirya Kusuma (100010528)

5. Prianata Putra S (100010554)

Insertion Sort

• Pengertian

• Contoh Program Insertion sort

Insertion Sort

• Metode penyisipan (Insertion sort)bertujuan untuk menjadikan bagian sisi kiriarray terurutkan sampai dengan seluruharray berhasil diurutkan.

• Metode ini mengurutkan bilangan-bilanganyang telah dibaca; dan berikutnya secaraberulang akan menyisipkan bilanganbilangandalam array yang belum terbacake sisi kiri array yang telah terurut.

Contoh Program Insertion sort

Berikut adalah syntax dari insertion sort dalam C++ :

#include <iostream.h>#include <conio.h>

int data[10],data2[10];int n;

void tukar(int a, int b){ int t; t = data[b]; data[b] = data[a]; data[a] = t;}

void insertion_sort(){ int temp,i,j; for(i=1;i<=n;i++) { temp = data[i]; j = i -1; while(data[j]>temp && j>=0) { data[j+1] = data[j]; j--; } data[j+1] = temp; }}void main(){ cout<<"===PROGRAM INSERTION SORT==="<<endl;

//Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; data2[i]=data[i]; }

insertion_sort();

cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(int i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai"; getch();}

Terima Kasih