hobingoding.com - Halo coders. Insertion sort merupakan salah satu algoritma pengurutan data yang cukup mudah untuk dipahami. Adapun cara kerja dari algoritma ini adalah data akan dibandingkan dengan data-data yang sebelumnya sudah dibandingkan untuk menentukan apakah posisi masing-masing data sudah sesuai atau tidak.
Permasalahan
Buatlah program untuk melakukan pengurutan sebanyak n data secara askending dengan menggunakan teknik insertion sort.
Test Case
Input Banyak Data : 8
Input Data : 10 5 8 12 15 22 24 18
Hasil : 5 8 10 12 15 18 22 24
Kode Program
print("Pengurutan Data dengan Algoritma Insertion Sort")
print("visit us hobingoding.com")
print()
data = []
# Input Banyak Data
banyak_data = int(input("Input Banyak Data : "))
# Input Data
print("Input Data :")
for i in range(banyak_data):
data.append(int(input()))
# Algoritma Insertion Sort
for i in range(banyak_data):
temp = data[i]
j = i - 1
while(j >= 0 and temp < data[j]):
data[j+1] = data[j]
j -= 1
data[j + 1] = temp
# Hasil Pengurutan Data
print("Hasil :", data)Lihat source code melalui github: fandipres
Output Program
Penjelasan Program
Di sini kita membuatkan sebuah array berukuran banyakData untuk menyimpan data yang akan diinput oleh pengguna menggunakan perulangan sebanyak banyakData. Data yang telah diinput kemudian diproses dan dibandingkan menggunakan algoritma insertion sort. Sesuai namanya algoritma ini akan menempatkan data pada posisi yang sesuai di setiap iterasinya.
Data yang sudah diinput kemudian akan dicetak dengan menggunakan perintah print. Masih bingung atau punya pertanyaan lain? Feel free to ask me in comment section below guys.
