From 72feda84c913ca5286089fb79c982e8aa813ef7e Mon Sep 17 00:00:00 2001
From: Iqbal Fauzi <iqbalfau@gmail.com>
Date: Fri, 8 Sep 2017 21:48:43 +0700
Subject: [PATCH] Update soal1.py

---
 soal1.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/soal1.py b/soal1.py
index 7b95558..cd1a8c8 100644
--- a/soal1.py
+++ b/soal1.py
@@ -7,3 +7,17 @@
 
 # FUNGSI INSERTION SORT
 # Tulis algoritma disini...
+def insertionsort(list):                      #membuat prosedur insertionlist
+	for i in range(1,len(list)):                #cek dari 1 sampai akhir
+		angka = list[i]                           #ambil angka yang akan di bandingkan
+		posisi = i                                #indeks posisi 
+		while posisi>0 and angka<list[posisi-1]:  #cek bila sebelumnya lebih besar
+			list[posisi]=list[posisi-1]             #geser 
+			posisi=posisi-1
+		list[posisi]=angka                        #kembalikan angka pembanding ke list
+			
+
+print(arr)                                    #cek sebelum berubah
+insertionsort(arr)                            #urutkan
+print(arr)                                    #cek sesudah berubah
+#IF