Program Insertion Sort dalam Python

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
Data yang Belum Berurut: 10 5 8 12 15 22 24 18
Hasil Pengurutan Data: 5 8 10 12 15 18 22 24

Kode Program

print("Pengurutan Data dengan Algoritma Insertion Sort")
print("visit us @hobingoding.com")
print()
#Input Banyak Data
banyakData = int(input("Input Banyak Data : "))
data = []
#Input Data
print("Data yang Belum Terurut :")
for i in range(banyakData):
    data.append(int(input()))
#Algoritma Insertion Sort
for i in range(banyakData):
    temp = data[i]
    j = i - 1
    while(j >= 0 and temp < data[j]):
        data[j+1] = data[j]
        j -= 1
    data[j + 1] = temp
#Output Data
print("Hasil Pengurutan Data :", 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.