Proses Mengurutkan Sebuah List Dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya

Proses dimulai dengan memilih data yang akan diurutkan menjadi dua bagian, yaitu yang belum diurutkan dan yang sudah diurutkan.

Elemen pertama diambil dari kelompok list yang belum diurutkan dan ditempatkan pada posisi yang tepat pada bagian yang sudah diurutkan.

Baca Juga: Unsur Kebugaran Jasmani yang Berkaitan Dengan Otot Untuk Melakukan Aktivitas Fisik Sehari-Hari Adalah ...

Proses ini berlangsung terus menerus sampai semua elemen terurutkan dengan benar sesuai kriteria pengurutannya.

Salah satu kelebihan dari algoritma Insertion Sort adalah kecepatannya dalam mengurutkan list yang sudah hampir terurut.

Hal ini disebabkan karena algoritma ini hanya memerlukan sedikit perbandingan dan pergeseran data.

Namun, kelemahan dari algoritma ini adalah ketika mengurutkan list yang sangat besar, karena waktu yang dibutuhkan akan semakin lama.

Untuk mengimplementasikan algoritma Insertion Sort, langkah pertama yang harus dilakukan adalah memilih data yang akan diurutkan.

Kemudian, data tersebut dibagi menjadi dua bagian, yaitu yang belum diurutkan dan yang sudah diurutkan.