Insertion Sort Concepts and Techniques

Video ini menjelaskan teknik pengurutan menggunakan insertion sort. Dimulai dengan pengantar tentang sorting, video ini memberikan contoh pengurutan data dan menjelaskan langkah-langkah detail dalam insertion sort. Proses ini diilustrasikan dengan memisahkan data menjadi dua bagian dan membandingkan elemen untuk menentukan urutan yang benar. Video ini juga menyoroti bahwa insertion sort tidak cocok untuk data berukuran besar karena kompleksitasnya.

Apa yang dimaksud dengan insertion sort?

• Algoritma untuk menggabungkan dua array.

• Metode untuk menghapus data dari array.

• Teknik pengurutan dengan membandingkan dan mengurutkan data secara berurutan.

• Cara untuk membagi array menjadi dua bagian.

Mengapa insertion sort tidak cocok untuk data dengan jumlah besar?

• Karena memerlukan banyak memori.

• Karena hanya dapat digunakan untuk data numerik.

• Karena kompleksitasnya cukup besar.

• Karena tidak dapat mengurutkan data dengan benar.

Langkah pertama dalam insertion sort adalah?

• Menghapus data yang tidak diperlukan.

• Memisahkan data menjadi dua bagian: yang sudah urut dan yang belum urut.

• Menggabungkan semua data.

• Mengubah semua data menjadi angka.

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

• Elemen tersebut dihapus.

• Elemen tersebut dipindahkan ke posisi yang benar.

• Elemen tersebut digandakan.

• Elemen tersebut diabaikan.

Bagaimana cara menangani elemen yang lebih besar dari elemen sebelumnya dalam insertion sort?

• Elemen tersebut dihapus.

• Elemen tersebut dipindahkan ke posisi yang benar.

• Elemen tersebut tetap di tempatnya.

• Elemen tersebut digandakan.

Apa yang dilakukan setelah menemukan posisi yang tepat untuk elemen dalam insertion sort?

• Elemen tersebut diabaikan.

• Elemen tersebut dihapus.

• Elemen tersebut dimasukkan ke posisi yang kosong.

• Elemen tersebut digandakan.

Apa yang terjadi jika elemen sudah berada di posisi yang benar dalam insertion sort?

• Elemen tersebut dihapus.

• Elemen tersebut dipindahkan ke posisi lain.

• Elemen tersebut tetap di tempatnya.

• Elemen tersebut digandakan.

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

• Elemen tersebut tetap di tempatnya.

• Elemen tersebut dipindahkan ke posisi yang benar.

• Elemen tersebut dihapus.

• Elemen tersebut digandakan.

Apa yang harus dilakukan jika elemen lebih kecil dari elemen di sebelah kirinya dalam insertion sort?

• Elemen tersebut dihapus.

• Elemen tersebut digandakan.

• Elemen tersebut dipindahkan ke posisi yang benar.

• Elemen tersebut tetap di tempatnya.

Apa hasil akhir dari proses insertion sort?

• Array yang terurut dengan benar.

• Array yang dihapus.

• Array yang terduplikasi.

• Array yang tidak terurut.