INSERTION SORT
Insertion sort adalah proses pengurutan yang konsepnya sama seperti pengurutan kartu. Setiap kartu yang acak, diurutkan dengan menyisipkan(insert) kartu di tempat yang seharusnya.
pengurutan dilakukan dengan cara membandingkan dua elemen data mulai dari elemen pertama dengan elemen kedua dan seterusnya hingga elemen data terakhir. Jika terdapat elemen data yang tidak
sesuai pada tempatnya, maka dicarikan tempat yang seharusnya kemudian menyisipkan elemen data tersebut (insert) ke tempat yang telah di cari.
Berikut Algoritma dari insertion sort:
1. Inputkan data Array angka, dimulai dari index ke-0 hinga index ke-n.
2. Pengecekan dimulai dari Data[i], dimana i merupakan data index ke-1 sampai data index ke-n.
3. Bandingkan data[i] dengan seluruh elemen data.
4. Cek apakah elemen data sudah berada pada tempat yang seharusnya.
5. Jika elemen data tidak berada pada posisi yang seharusnya, maka pindahkan data[i] pada penyimpanan sementara(temp). Kemudian masukan/sisipkan elemen temp ke tempat yang seharusnya.
6. Jika elemen data sudah berada pada posisi yang seharusnya, maka kembali kerjakan langkah 2.
7. Lakukan hingga pengurutan sudah sesuai.
8. Pengurutan selesai.
Berikut Flowchart dari insertion sort:
BUBBLE SORT
Bubble sort adalah proses pengurutan yang konsepnya seperti pada gelembung di dalam air. Pada saat tak ada gelembung yang bergerak, maka proses pengurutan dinyatakan berhenti. Metode ini dilakukan dengan cara membandingkan dua elemen mulai dari elemen pertama dengan elemen kedua dan seterusnya. kemudian menukarkan kedua elemen tersebut jika diperlukan.
Berikut Algoritma dari insertion sort:
1. Inputkan data Array angka, dimulai dari index ke-0 hinga index ke-n.
2. Pengecekan dimulai dari Data[i], dimana i merupakan data index ke-1 sampai data index ke-n.
3. Bandingkan data[i] dengan seluruh elemen data.
4. Cek apakah elemen data sudah berada pada tempat yang seharusnya.
5. Jika elemen data tidak berada pada posisi yang seharusnya, maka pindahkan data[i] pada penyimpanan sementara(temp). Kemudian masukan/sisipkan elemen temp ke tempat yang seharusnya.
6. Jika elemen data sudah berada pada posisi yang seharusnya, maka kembali kerjakan langkah 2.
7. Lakukan hingga pengurutan sudah sesuai.
8. Pengurutan selesai.
Berikut Flowchart dari insertion sort:
