INTECH - Informatika Dan Teknologi
Vol. 7 No. 2 (2026): INTECH (Informatika Dan Teknologi)

Implementasi Algoritma Insertion Sort dan Interpolation Search dalam Penentuan Member Berprestasi Di Asrama Bahasa

Abd. Ghofur (Universitas Ibrahimy)
Ulfatun Najiyah (Universitas Ibrahimy)
Wardatun Nafisa (Universitas Ibrahimy)
Zahrah Annadifani (Universitas Ibrahimy)



Article Info

Publish Date
30 Nov 2026

Abstract

Managing student grade data at the Language Dormitory requires a system capable of performing ranking and data retrieval quickly and accurately. The current manual process has the potential to cause delays and errors in compiling rankings. This study aims to implement the Insertion Sort and Interpolation Search algorithms in the student grade management system. Specifically conducted at the Central Language Dormitory of Pondok Pesantren Salafiyah Syafi’iyah Sukorejo, this study integrates data such as student IDs, names, and average scores into an array data structure. Insertion Sort is utilized to sort the average exam scores from highest to lowest, while Interpolation Search is leveraged to accelerate the data retrieval process based on the searched score. Testing was conducted using 70 student grade records to evaluate the performance of both algorithms. The results indicate that Insertion Sort is capable of consistently producing sorted grades without requiring significant additional storage space, thanks to its stable and in-place processing characteristics. Meanwhile, Interpolation Search can locate data rapidly when applied to datasets with a relatively even distribution of values. Through its position calculation formula, this search algorithm proved to be highly efficient with an average time complexity of , where in the tracking experiment for the highest score of 88.70, the data was successfully found instantly in just 1 iteration. The implementation of both algorithms helps improve the efficiency of academic data management, speeds up the ranking and retrieval processes, and reduces the likelihood of errors in processing student grade data.

Copyrights © 2026






Journal Info

Abbrev

INTECH

Publisher

Subject

Description

INTECH - Informatika Dan Teknologi published 2 (two) times a year in May and November by the Informatics Study Program, Faculty of Engineering and Computers, Baturaja University which was published for the first time in 2020. The purpose of the INTECH Journal is as a means for publishing ...