Insertion Sort

Langkah – langkahnya
Pada sisi di sebelah kiri harus tetap dipertahankan, lalu telusuri sisi di sebelah kanannya jika lebih kecil dari sisi sebelah kiri lakukan insert ( memasukkan data).Dan begitu seterusnya.
Contoh :

Contoh syntax insertion sort:

void insertion_sort(){
int temp;
for(int i=1;itemp && j>=0){
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}