Insertion sort & searching

algoritma pengurutan(insertion sort) adalah menggunakan pola penyisipan untuk menentukan posisi yang sesuai dari sebuah elemen array yang sesuai

algortma pemgurutan sisip(insertion sort)
1. membandingkan 2 elemen data pertama dan mengurutkannya
2.mengambil satu elemen data berikutnya dan membandingkannya dg 2 elemen data pertama yang telah terurut, kemuidian mengurutkannya.elemen data ketiga ini bisa
diletakkan sebelum elemen data pertama,setelah elemen data kedua, atau disisisipkan diantara elemen data pertama dan kedua
3.mengulang langkah kedua higga seluruh elemen data dalam daftar sudah diurutkan

L1 L2
L1 L3
buatlah program untk mengurutkan
Arr[0] = 63
Arr[1] = 21
Arr[2] = 3
Arr[3] = 177
Arr[4] = 8
Arr[5] = 91

searching
adalah pencarian data menggunakan tipe data array
metode pencarian terdiri dari duua jenis
1. metode pencarian beruntun(Sequential Search)
2. metode pencarian bagi 2(binary Search)

metode pencarian beruntun(Sequential Search)
adalah proses membandingkan setiap elmen larik satu persatu secara beruntun, mulai dari elemen pertama, sampai dengan elemen terakhir ditemukan
metode pencarian bagi 2
adalah metode pencarian data yg ditetapkan pada sekumpukan data yang sudah terurut dg
membagi kumpukan data menjadi 2 bagian, higga kumpulan data tersebaut tdk dapat dibagi lagi

2 5 8 12 8 12 25 37 41
cari 15
nilai tengah =  batas bawah + batas atas/2
A{tengah} > cari(x)
batas atas tetap
batas bawah = tengah -1
A{tengah} < cari(x)
batas atas = tengah -1
batas bawah tetap