Perbandingan Kinerja Algoritma Bubble Sort dan Insertion Sort dalam Pengurutan Data Penjualan UMKM
DOI:
https://doi.org/10.51903/h0k3zg44Keywords:
Sorting algorithm, Bubble Sort, Insertion Sort, MSMEs, algorithm efficiency, sales information system.Abstract
Data sorting is a fundamental process in managing sales information within micro, small, and medium enterprises (MSMEs). The choice of an appropriate sorting algorithm significantly impacts the efficiency of information systems, particularly in terms of execution time and the number of comparisons. This study aims to compare the performance of two classic sorting algorithms—Bubble Sort and Insertion Sort—in sorting MSME sales data. A quantitative experimental method was employed, with testing conducted on datasets ranging from 100 to 10,000 transactions under three initial data conditions: random, ascending, and descending. The results indicate that Insertion Sort consistently outperforms Bubble Sort in both execution time and the number of comparisons, especially for small to medium-sized data. Insertion Sort also demonstrates better adaptability to partially sorted data. Based on these findings, Insertion Sort is recommended for use in MSME sales information systems where data volumes are relatively small to moderate. This study also opens opportunities for further research on more advanced algorithms for large-scale data processing in the future.
References
Aditya, H., & Wijayanto, A. (2020). Analisis dan Implementasi Algoritma Sorting pada Data Transaksi Penjualan. Jurnal Teknologi dan Sistem Komputer, 8(3), 301–309.
Billan, A. C., & Sutabri, T. (2025). Restorasi Penjadwalan Sumur Minyak Yang Mengalami Off-Time Menggunakan Algoritma Backtracking Dalam Upaya Optimasi Produksi. Bulletin of Computer Science Research, 5(3), 228-234.
Fajri, A., Kurniawan, A., Barokah, M. R. S., Saputra, T., & Sutabri, T. (2023). Penerapan Teknologi Self Service pada Bidang Bisnis Restoran. Indonesian Journal of Multidisciplinary, 1(5), 792–800.
Kurniawan, R., & Hidayat, R. (2021). Perbandingan Kinerja Algoritma Bubble Sort, Selection Sort, dan Insertion Sort dalam Pengurutan Data. Jurnal Ilmu Komputer dan Informatika (JIKI), 6(2), 145–152.
Munir, R. (2021). Algoritma dan Pemrograman dalam Bahasa Python. Informatika.
Nugroho, S. et al. (2021). Analisa Kompleksitas dan Efisiensi Sorting Sederhana. Jurnal Ilmu Komputer, 5(2), 103–110.
Prasetyo, E. (2018). Data Mining: Konsep dan Aplikasi Menggunakan MATLAB. Andi Publisher.
Putri, D. A., & Susanto, A. (2022). Efektivitas Algoritma Sorting dalam Sistem Informasi Penjualan. Jurnal Sistem Informasi dan Teknologi, 10(1), 59–66.
Sari, D. A., & Putra, R. A. (2021). Penggunaan Algoritma Pengurutan dalam Sistem Informasi Penjualan. Jurnal Teknologi Informasi, 9(2), 134–142.
Setiawan, R., & Sutabri, T. (2025). Integrasi Teknologi Blockchain untuk Kontrol Akses yang Aman dalam Basis Data Terdistribusi. JOURNAL SAINS STUDENT RESEARCH, 3(2), 379-384.
Siregar, H. A., & Purnamasari, E. (2019). Analisis Kompleksitas Algoritma Sorting pada Aplikasi E-commerce. Jurnal Teknologi Informasi dan Komputer, 5(4), 229–236.
Suhendar, D., & Fitria, A. (2022). Analisis Kinerja Algoritma Sorting pada Aplikasi Inventaris.
Jurnal Informatika dan Sistem Informasi, 10(1), 55–63. Sutabri, T. (2012). Konsep Sistem Informasi. Yogyakarta: Andi.
Sutabri, T.,& Napitupulu, D. (2019). Sistem Informasi Bisnis. Yogyakarta: Andi. Sutedjo, B. (2020). Struktur Data dan Algoritma. Graha Ilmu.
Suyanto, S. (2007). Konsep dan Implementasi Algoritma dalam Bahasa Pemrograman.
Informatika.
Wijaya, H., & Haryanto, A. (2020). Perbandingan Algoritma Bubble Sort dan Insertion Sort pada Sistem E-Commerce. Jurnal Sistem Informasi, 8(3), 89–95.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Jurnal Manajemen Informatika & Teknologi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
