Quiz Session Kelompok 5

1. Apa langkah pertama yang dilakukan oleh Insertion Sort pada array yang belum terurut?

• A. Mencari elemen terkecil dan menukarnya dengan elemen pertama.

• B. Membandingkan setiap elemen dengan elemen sebelumnya dan menyisipkannya di posisi yang sesuai.

• C. Membagi array menjadi dua bagian dan mengurutkannya secara terpisah.

• D. Menukar elemen terbesar dengan elemen pertama.

2. Bagaimana algoritma Insertion Sort bekerja?

• A. Memilih elemen terkecil dalam array dan menukarnya dengan elemen di posisi awal, lalu mengulangi proses untuk bagian yang belum terurut.

• B. Memindahkan elemen satu per satu ke posisi yang sesuai dengan membandingkan dan menyisipkannya di tempat yang benar.

• C. Membagi array menjadi dua bagian, mengurutkan masing-masing bagian, lalu menggabungkannya kembali.

• D. Menukar elemen terbesar dengan elemen terakhir hingga seluruh array terurut.

3. Lengkapilah titik tik berikut agar menciptakan insertion sort acsending

• A. > dan &&

• B. < dan - -

• C. - - dan &&

• D. < dan >=

4. Lengkapilah titik tik berikut agar menciptakan insertion sort acsending

• A. && dan true

• B. <= dan - -

• C. true dan - -

• D. && dan >

5. Lengkapilah titik tik berikut agar menciptakan insertion sort acsending!

• A. int i = -1; i > n; i - -

• B. int i = 1; i >= n; i++

• C. int i = 1; i < n; i - -

• D. int i = 1; i < n; i++

6. Sebutkan 1 kelebihan dan 1 kekurangan dari algoritma Insertion Sort!

• A. Kelebihan: Mudah dipahami

  Kekurangan: Kurang efisien untuk data besar.

• B. Kelebihan: Selalu lebih cepat dibandingkan algoritma sorting lainnya

  Kekurangan: Tidak membutuhkan pergeseran elemen saat mengurutkan data.

• C. Kelebihan: Mampu mengurutkan data besar dengan sangat cepat

  Kekurangan: Tidak stabil dalam mempertahankan posisi elemen yang sama.

• D. Kelebihan: Paling efisien untuk semua jenis data, tidak membutuhkan pergeseran elemen, dan memiliki kompleksitas terbaik dibandingkan algoritma lainnya.

  Kekurangan: Memerlukan ruang tambahan yang besar.

7. Bagian mana yang salah dari pseudocode di atas?

Note: Cukup tuliskan bagian yang mana yang salah, contoh: WHILE j > 0

8. Berdasarkan angka yang telah disebar di ppt, jika diurutkan secara ascending akan menghasilkan urutan?

   Clue: Biru, 5 angka. Angka terakhir yang muncul di ppt tidak dimasukkan.

   Jawab langsung dengan angka, misal: 1, 2, 3, 4, 5

   Perhatikan koma demi menghindari jawaban salah.

Berdasarkan angka yang telah disebar di ppt, jika diurutkan secara ascending akan menghasilkan urutan?

Clue: Kuning, 5 angka.

Jawab langsung dengan angka, misal: 5, 4, 3, 2, 1

Perhatikan koma demi menghindari jawaban salah.

Diberikan array [15, 8, 12, 5].

Bagaimana susunan array setelah langkah kedua algoritma Insertion Sort secara ascending?

Contoh jawaban: [15, 8, 12, 5]