Comparative of Advanced Sorting Algorithms (Quick Sort, Heap Sort, Merge Sort, Intro Sort, Radix Sort) Based on Time and Memory Usage

Every algorithm has its own best-case as well as its worst-case scenario, so it is difficult to determine the best sorting algorithm just by its Big-O. Not only that, the amount of memory required also affect the algorithm's efficiency. This research provides an overview for the advanced sorting algorithms, namely Radix Sort, Heap Sort, Quick Sort, Merge Sort, and Introspective Sort, that are used directly in real life work to sort 11K GoodRead's data and compare each algorithm, in terms of time required and memory usage to complete the sort. The test is completed by using visual studio code to write the application and is implemented using python programming language. The program will do the testing for each algorithm up to 5 times in a row and will be recorded. This research show that Introspective sort is the best at time and Heap sort is the best at memory usage.