A modeling approach to the evaluation of internal sorting methods

The purpose of this paper is to report a modeling approach to the evaluation of internal sorting methods. The technique used is a regression modeling technique and has been found to be a very fast statistical method for evaluation which relies on the performance of data collection from the system being evaluated. The parameters considered for evaluation are: (1) number of stages, (2) number of transfers, (3) number of records, (4) sort time, (5) number of comparisons. The empirical model has been developed for sorting time as a function of the number of stages, number of records, number of comparisons, and number of transfers. The correlation coefficient obtained during the process of modeling was an average of 0.96 and has been found statistically significant.