Algoritma Insertion Sort

Algoritma Insertion Sort

Algoritma Insertion Sort

1. Mulai.

2. Menentukan data yang akandi urutkan

      3 .Membanding kan data pertama dengan data kedua.

      4. Jika data kedua lebh kecil maka data tersebut di pindahkan ke posisi pertama.

      5. Membandingkan data pertama dan kedua dengan data ketiga.

  6. Jika data ke tiga lebih kecil dari data kedua maka data ketiga di sisipkan di antara data ke dua dengan   data pertama lalu jika lebih kecil dari data pertama juga maka data ketiga disisipkan ke indeks paling awal.

7. Lakukan perbandingan di atas hingga semua data telah dibandingkan

      8. Selesai.