Journal of Artificial Intelligence and Engineering Applications (JAIEA)
Vol. 5 No. 2 (2026): February 2026

Comparison of Memory Efficiency and Computation Time of Bubble Sort, Insertion Sort, and Intro Sort Algorithms Using the C++ Programming Language

Nur Fatmaluna, Shabina (Unknown)
Nazwa, Nazwa Gista Aulia (Unknown)
Adhiel, Adhiel Rahma (Unknown)
Salma, Salma Aulia (Unknown)
Imam, Imam Prayogo Pujiono (Unknown)



Article Info

Publish Date
15 Feb 2026

Abstract

Data sorting is a fundamental step in the computer process that greatly affects the effectiveness of programs and overall system performance. In this study, three sorting algorithms, namely Bubble Sort, Insertion Sort, and Intro Sort, are analyzed and compared using recursive and iterative approaches. Bubble Sort serves as a basic algorithm example to understand the basic idea of element exchange, while Insertion Sort was chosen for its efficiency on small and nearly sorted datasets. Intro Sort, as a combination algorithm that integrates Quick Sort, Heap Sort, and Insertion Sort, was studied to reveal how its adaptive mechanism can provide more optimal results. The testing was conducted by measuring execution speed, sorting stability, and memory usage efficiency. The findings from this study show that Bubble Sort ranks lowest in terms of performance and is less suitable for large data sets. Insertion Sort shows better results on small data sets and those with similar patterns. Intro Sort emerges as the most effective algorithm with stable processing time, high adaptability, and faster and more efficient sorting results for various data sizes. Overall, this study emphasizes the importance of choosing a sorting algorithm that suits the characteristics of the data and the needs of the application. The combination of adaptive strategies such as those in Intro Sort is the best solution for current data processing, which demands high speed and efficiency.

Copyrights © 2026






Journal Info

Abbrev

JAIEA

Publisher

Subject

Automotive Engineering Computer Science & IT Control & Systems Engineering

Description

The Journal of Artificial Intelligence and Engineering Applications (JAIEA) is a peer-reviewed journal. The JAIEA welcomes papers on broad aspects of Artificial Intelligence and Engineering which is an always hot topic to study, but not limited to, cognition and AI applications, engineering ...