E-Book (How To Solve It By Computer) = Algorithm 5.4 Sorting By Insertion.

Asslamu'alaikum w.w.,

Pada Kesempatan ini saya akan memposting tentang : Algorithm 5.4 Sorting By Insertion. Ini merupakan dari Materi SEARCHING AND SORTING.

Algoritma :

1. Membangun sebuah array [1 .. n] elemen n.
2. Menemukan minimum dan meletakkannya di tempat untuk bertindak sebagai sentinel :
3. Sementara masih ada unsur-unsur yang akan dimasukkan di bagian memerintahkan melakukan
      a. Pilih x elemen berikutnya untuk dimasukkan
      b. Sementara x kurang dari sebelumnya unsur melakukan
      c. Insert x pada posisi saat ini