Insertion Sort Concepts and Applications

Video ini menjelaskan teknik pengurutan data menggunakan algoritma insertion sort. Dimulai dengan pengantar tentang sorting, video ini memberikan contoh langkah demi langkah bagaimana data diurutkan menggunakan insertion sort. Proses ini melibatkan pemisahan data menjadi dua bagian, membandingkan elemen, dan menempatkan elemen pada posisi yang tepat. Meskipun efektif untuk data kecil, insertion sort tidak cocok untuk data besar karena kompleksitasnya.

Apa analogi yang digunakan untuk menjelaskan insertion sort?

• Mengurutkan buku di rak

• Mengurutkan file di komputer

• Mengurutkan kartu di tangan

• Mengurutkan angka di papan tulis

Mengapa insertion sort tidak cocok untuk dataset besar?

• Karena sulit diimplementasikan

• Karena tidak akurat

• Karena memerlukan banyak memori

• Karena kompleksitasnya tinggi

Langkah pertama dalam insertion sort adalah?

• Memilih elemen terbesar

• Menggabungkan semua data

• Memisahkan data menjadi dua bagian

• Mengurutkan data secara acak

Apa yang dilakukan jika elemen lebih kecil dari elemen sebelumnya dalam insertion sort?

• Elemen dibiarkan di tempatnya

• Elemen digandakan

• Elemen dihapus

• Elemen dikeluarkan dan dimasukkan kembali di posisi yang benar

Apa yang terjadi jika elemen lebih besar dari elemen sebelumnya dalam insertion sort?

• Elemen dibiarkan di tempatnya

• Elemen dipindahkan ke awal

• Elemen dihapus

• Elemen dikeluarkan

Bagaimana cara menentukan posisi yang tepat untuk elemen dalam insertion sort?

• Dengan membandingkan dengan elemen pertama

• Dengan membandingkan dengan elemen acak

• Dengan membandingkan dengan elemen terakhir

• Dengan membandingkan dengan elemen sebelumnya

Apa yang dilakukan jika elemen lebih kecil dari elemen di sebelah kanannya?

• Elemen dikeluarkan dan dimasukkan kembali

• Elemen dibiarkan di tempatnya

• Elemen dipindahkan ke kiri

• Elemen dihapus

Apa yang harus dilakukan jika elemen lebih besar dari elemen di sebelah kirinya?

• Elemen dipindahkan ke kanan

• Elemen dikeluarkan dan dimasukkan kembali

• Elemen dibiarkan di tempatnya

• Elemen dihapus

Apa hasil akhir dari proses insertion sort?

• Data terhapus

• Data terurut dari besar ke kecil

• Data terurut dari kecil ke besar

• Data tetap tidak terurut

Apa yang dilakukan jika elemen lebih besar dari elemen di sebelah kirinya dalam langkah terakhir?

• Elemen dihapus

• Elemen dibiarkan di tempatnya

• Elemen dikeluarkan dan dimasukkan kembali

• Elemen dipindahkan ke kiri