Metode insertion sort bertujuan mengurutkan bilangan-bilangan dengan menyisipkan bilangan yang belum terurut ke bagian kiri array yang telah terurut. Program insertion sort mengambil bilangan, membandingkannya dengan bilangan sebelah kanan, dan menyisipkannya pada posisi yang tepat di array.

1. Kelompok 5 NamaKelompok : PutuSumaye ( 100010537) Sandy Yon Wibowo (100010527) GdeAdiWidiantara(100010530) WiryaKusuma (100010528) Prianata Putra S (100010554)

14. Contoh Program Insertion sort

15. Berikutadalah 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;}

16. void insertion_sort(){ inttemp,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;

17. //Input Data cout<<"MasukkanJumlah Data : "; cin>>n; for(inti=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; data2[i]=data[i]; } insertion_sort(); cout<<""; //tampilkan data cout<<"Data Setelahdi Sort : "; for(inti=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"SortingSelesai"; getch();}

18. TerimaKasih