Insertion Sort

Masih dalam materi yang sama nie yaitu masih mengenai Sorting Array tapi sekarang dengan cara yang berbeda lagi yaitu tentang Isertion Sort, semoga apa yang saya posting ini bisa membantu kalian,,,,,

Insertion Sort
Algoritma Insertion Sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama), dan yang telah diurutkan (meja kedua). Elemen pertama yang diambil dari bagian array yang belum diurutkan dan kemudian diletakkan pada posisinya sesuai dengan bagian lain dari array yang telah diurutkan. langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan. Klo ngga salah sih kayak itu.
Sekilas algoritma ini tidak jauh berbeda dengan Bubble Sort, namun sesungguhnya berbeda.
Konsep dasarnya yaitu : “Menyisipkan sebuah angka ke posisi yang diinginkan. Angka yang disisipkan sesuai dengan urutan iterasinya. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N”. Udah ada bayangan belum, boleh dibilang ngga terlalu sulit untuk dimengerti sih. Yang penting ngerti konsepnya aja.
Dari pada kalian pusing mending langsung aja ke Source Codenya betul nggak.

Ini dia Source Codenya:

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