INSERTION SORT. KELOMPOK 3, 10-6

Apa yang dimaksud dengan Insertion Sort?

• a. Algoritma yang membagi array menjadi dua bagian dan menggabungkannya secara berurutan

• b. Algoritma yang menyisipkan elemen ke posisi tepat dengan membandingkan dan menggeser elemen lain

• c. Algoritma yang menukar elemen secara berulang hingga terurut

• d. Algoritma yang memilih elemen terkecil dan menukarnya dengan elemen pertama

Langkah pertama dalam Insertion Sort adalah

• a. Membagi array menjadi dua sub-array

• b. Memilih elemen terakhir sebagai pivot

• c. Mengambil elemen kedua sebagai kunci (key)

• d. Menukar elemen pertama dan kedua

Kompleksitas waktu terburuk (worst-case) Insertion Sort adalah...

• a. O(n log n)

• b. O(n)

• c. O(n²)

• d. O(1)

Kelebihan Insertion Sort adalah..

• a. Efisien untuk data besar

• b. Membutuhkan memori tambahan besar

• c. Cepat untuk data yang hampir terurut

• d. Kompleksitas terbaik O(n²)

Kapan Insertion Sort paling cocok digunakan?

• a. Data sangat besar dan acak

• b. Data kecil atau hampir terurut

• c. Data terurut secara menurun

• d. Data dengan banyak duplikat

Proses utama dalam Insertion Sort adalah...

• a. Menukar elemen dengan pivot

• b. Membagi dan menggabungkan

• c. Menggeser elemen yang lebih besar dari kunci ke kanan

• d. Memilih elemen terkecil secara berulang

Kelemahan Insertion Sort adalah

• a. Tidak efisien untuk data besar

• b. Kompleksitas terbaik O(n log n)

• c. Membutuhkan memori tambahan yang besar

• d. Tidak stabil (unstable)

Insertion Sort termasuk algoritma..

• a. Divide and Conquer

• b. In-place dan stab

• c. Berbasis rekursi

• d. Hybrid sorting

Analogi yang sering digunakan untuk menjelaskan Insertion Sort adalah.

• a. Mengurutkan kartu di tangan

• b. Mengocok kartu

• c. Memilih kartu tertinggi

• d. Membagi kartu menjadi dua tumpukan

Berapa kali perbandingan dilakukan untuk array [5, 2, 4, 6, 1] pada iterasi pertama?

• a. 1 kali (bandingkan 2 dengan 5)

• b. 2 kali (bandingkan 4 dengan 2 dan 5)

• c. 3 kali (bandingkan 6 dengan 4, 2, dan 5)

• d. 4 kali (bandingkan 1 dengan semua elemen)