Cara kerjanya?

Bayangkan kamu memiliki setumpuk kartu, dan tugasmu adalah menyusunnya dalam urutan menaik. Insertion Sort seperti menyortir kartu-kartu ini satu per satu.

Proses Langkah demi Langkah:

1. Memilih Kartu:
   • Mulailah dengan kartu pertama (atau elemen pertama dalam array kita).
   • Anggap bagian ini sudah terurut, sisanya belum terurut.
2. Menyortir Kartu:
   • Ambil kartu berikutnya (elemen) dari bagian yang belum terurut.
   • Bandingkan kartu itu dengan kartu-kartu di bagian yang sudah terurut untuk menemukan posisi yang tepat.
   • Geser kartu-kartu yang lebih besar untuk memberi ruang bagi kartu baru.
3. Menyisipkan di Tempatnya:
   • Sisipkan kartu pada posisi yang tepat di bagian yang sudah terurut.
   • Ulangi proses ini untuk setiap kartu dalam tumpukan (setiap elemen dalam array).

Conclusion:

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.