Program Insertion Sort dalam Python - Hobi Ngoding

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.

Related Posts