ArraysLesson 7Preview gratis
DSA Insertion Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Insertion sort mirip cara manusia menyusun kartu di tangan: elemen diambil satu per satu lalu disisipkan pada posisi yang benar di antara elemen yang sudah terurut. Pada data yang hampir terurut, algoritma ini sangat cepat karena pergeseran yang terjadi sedikit. Namun pada data acak berukuran besar, kompleksitasnya tetap O(n^2).
Poin kunci
- Membangun bagian terurut dari kiri ke kanan satu elemen demi satu elemen
- Sangat efisien untuk data kecil atau hampir terurut
- In-place, tidak membutuhkan memori tambahan sebesar array
- Kompleksitas rata-rata dan terburuk O(n^2), terbaik O(n)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.