• Insertion Sort  (mengurutkan data)

                 Insertion Sort yaitu mengurutkan data dari data tak terurut menjadi data terurut dengan metode penyisipan.
Algoritma pengurutan dengan metode Penyisipan.

• Analisis masalah :

               mengurutkan data dengan metode penyisiapan

• Algoritmanya :
        Deklarasi :
                         i, j, ditangan : integer
       
        Deskripsi :
                         for j <= 2 to n do
                         ditangan ß data[j]
                         for i ß j-1 asalkan {(i >= 0) dan (data[i] > ditangan)} do  
                         data[i+1] <= data[i]
                         i--
                         endfor
                         data[i+1] ß ditangan
• Data Uji
  

  Data awal :	[8, 4, 7, 3, 1, 2, 6, 5]
  fase 1, 4 masuk	[4, 8, 7, 3, 1, 2, 6, 5]
  fase 2, 7 masuk	[4, 7, 8, 3, 1, 2, 6, 5]
  fase 3, 3 masuk	[3, 4, 7, 8, 1, 2, 6, 5]
  fase 4, 1 masuk	[1, 3, 4, 7, 8, 2, 6, 5]
  fase 5, 2 masuk	[1, 2, 3, 4, 7, 8, 6, 5]
  fase 6, 6 masuk	[1, 2, 3, 4, 6, 7, 8, 5]
  fase 7, 5 masuk	[1, 2, 3, 4, 5, 6, 7, 8]
  fase 8	[1, 2, 3, 4, 5, 6, 7, 8]

   
• Bahasa C++