An Empirical Evaluation of a New Comparison Sort Algorithm

Abstract

Most of the present day applications are database oriented like telephone directory, list of students, list of employees in an organization, and hospital databases etc. The users of these applications would like the data in some specified order (ascending or descending) that may be arithmetical or lexicographical. The sorting algorithms sort the data stored in database on its primary key or any other key value. This paper presents a new comparison sorting algorithm that is easy to implement and well efficient. We have introduced, analyzed, implemented and compared this new algorithm with bubble sort, insertion sort, selection sort. The results show that the new one algorithm is much better than the bubble sort and insertion sort.