1.

Output : 8,2,12,5,10

2. #include <iostream>
using namespace std;
int main()
{
int first,last,middle,penentu;
string data[3] = {"banu","andriyan","afrig"};
string search = "andriyan";
first = 0;
last = 2;
penentu = 0; (Tambahan)
middle =(first+last)/2;
while(first <= last)
{
if(data[middle] < search)
{
first = middle + 1;
}
else if(data[middle] == search){
cout << search << "Ditemukan pada indeks ke : " << middle;
penentu = 1; (Tambahan )
break;
}
else
{
last = middle - 1;
}
middle = (first + last)/2;
}
//Perintah Tambahan
if (penentu == 0){
cout << "Kata '" << search << "'' Yang Anda Cari Tidak Di Temukan" << endl;
}
return 0;
}

3.
25 57 48 37 12 5 27 33 88 91 120 100 65
Seperti namanya, insertion sort adalah metode pengurutan dengan cara menyisipkan sebuah nilai ke
posisi yang sebeneranya, cara jalan insertion adalah dengan cara membandingkan data dari sebelah kiri
lalu data akan di bandingkan, karena ini pengurutan descending maka jika data sebelah kiri lebih kecil
dari sebelah kanan maka data akan di tukar tetapi jika data sebelah kanan lebih kecil maka tidak akan di
tukar
Ilustrasi
1.25 57 48 37 12 5 27 33 88 91 120 100 65 (Sebelum Di Urutkan)
2.57 25 48 37 12 5 27 33 88 91 120 100 65
3.57 48 25 37 12 5 27 33 88 91 120 100 65
4.57 48 37 25 12 5 27 33 88 91 120 100 65
5.57 48 37 25 12 5 27 33 88 91 120 100 65
6.57 48 37 25 12 5 27 33 88 91 120 100 65
7.57 48 37 27 25 12 5 33 88 91 120 100 65
8.57 48 37 33 27 25 12 5 88 91 120 100 65
9.88 57 48 37 33 27 25 12 5 91 120 100 65
10.91 88 57 48 37 33 27 25 12 5 120 100 65
11.120 91 88 57 48 37 33 27 25 12 5 100 65
12.120 100 91 88 57 48 37 33 27 25 12 5 65
13.120 100 91 88 65 57 48 37 33 27 25 12 5

4.Variabel : Sebuah variabel yang berisi nilai tertentu

Contoh : 1,5,9
Pointer : Sebuah variabel yang berisi alamat memory sebagai nilainya
Contoh : 0x0000001,0x000000fx,0x123542f