Insertion sort adalah pengurutan yang dilakukan dengan cara menyisipkan elemen pada posisi yang sudah ditentukan atau yang seharusnya. Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan elemen yang lebih kecil daripada elemen-elemen sebelumnya, maka elemen tersebut disisipkan pada posisi yang sesuai.
Contoh program:
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i < n; i++)
{
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key)
{
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Sorting, daftar lengkapnya adalah sebagai berikut.
