Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Inovasi Informatika dan Bisnis Digital (JIIBD)
Syahirah Mubtasimah Siregar
STMIK KAPUTAMA
Computer Science & IT Economics, Econometrics & Finance

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Algoritma Insertion Sort dalam Pengurutan Data Menggunakan Bahasa Pemrograman PHP Wina Azizah; Syahirah Mubtasimah Siregar
Jurnal Inovasi Informatika dan Bisnis Digital (JIIBD) Vol 1 No 3 (2026): Juli 2026
Publisher : Yayasan Kita Menulis

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59934/jiibd.v1i3.2536

Abstract

Algoritma pengurutan merupakan salah satu aspek fundamental dalam ilmu komputer yang berperan penting dalam meningkatkan efisiensi proses pengolahan dan pencarian data. Data yang tersusun secara teratur akan mempermudah berbagai proses komputasi, terutama dalam sistem yang membutuhkan akses data cepat dan akurat. Salah satu algoritma pengurutan yang sederhana dan mudah dipahami adalah Insertion Sort, yang termasuk dalam paradigma Decrease and Conquer. Algoritma ini bekerja dengan cara mengambil satu elemen data, kemudian menyisipkannya ke posisi yang tepat pada bagian data yang telah terurut sebelumnya secara bertahap hingga seluruh data tersusun dengan baik. Penelitian ini bertujuan untuk memahami konsep dasar algoritma Insertion Sort, menjelaskan mekanisme kerjanya, serta mengimplementasikannya dalam bahasa pemrograman PHP. Metode yang digunakan dalam penelitian ini meliputi studi literatur, perancangan algoritma, implementasi program, serta pengujian menggunakan data array. Hasil implementasi menunjukkan bahwa algoritma Insertion Sort mampu mengurutkan data secara ascending dengan benar dan stabil. Selain itu, algoritma ini tidak memerlukan memori tambahan yang besar karena proses pengurutan dilakukan langsung pada data yang ada. Berdasarkan analisis kompleksitas waktu, algoritma Insertion Sort memiliki kompleksitas terbaik sebesar O(n) ketika data sudah dalam keadaan hampir terurut. Namun, pada kondisi rata-rata dan terburuk, kompleksitas waktunya mencapai O(n²), sehingga kurang efisien untuk pengolahan data dalam jumlah besar. Oleh karena itu, algoritma ini lebih cocok digunakan untuk data berukuran kecil atau sebagai dasar pembelajaran konsep algoritma pengurutan.
Co-Authors Wina Azizah