Algoritma: Insertion Sort 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” Sebagai contoh penggunaan algoritma Insertion Sort, kita gunakan PHP, sebagai berikut :

Algoritma Insertion Sort

Jumlah Data : 6
"); echo("Data Awal :"); tampildata(); insert_sort(); echo"Hasil Akhir : "; tampildata();echo"
"; //fungsi menampilkan data function tampildata() { global $data; for($i=0;$i<=5;$i++) { echo"$data[$i] "; } echo"
"; } //======================= function insert_sort() { global $data,$size; for($i=0;$i<=$size-1;$i++) { $value=$data[$i]; $j=$i-1; $NoIte=$i+1; echo""; echo"Iterasi Ke-$NoIte : "; tampildata(); echo""; while(($j>=0)&&($data[$j]>$value)) { //menyisipkan data sesuai iterasi $data[$j+1]=$data[$j]; $j=$j-1; $data[$j+1]=$value; tampildata(); } } } ?>