Rizki Fauzi
1910511069 (Kelas A)
Analisis Algoritma
1. Algoritma insertion sort terdiri dari 2 pengulangan bersarang. Dimana dalam kondisi
worst case (BIG-O (O)) terjadi saat kondisi array terbalik yang membuat setiap
perulangan terjadi n-1 kali melakukan proses perbandingan keyA[j] dengan array A[i]
dan melakukan pertukaran dengan kondisi A[i] > key. Maka kompleksitas pada worst
case insertion sort adalah O(n^2).
Sedangkan kondisi best case dalam algoritma insertion sort adalah dimana kondisi array
sudah dalam keadaan terurut, sehingga proses yang terjadi hanya proses perbandingan
yaitu sebesar n atau (n).
Untuk analisa worst case melalui rumus dari pseudocode adalah sebagai berikut :