Performance of shell sort in personal computer using 3D surface analysis

Abstract

In this research work we have analyzed the performance of shell sort taking original starting skip length policy and random starting skip length policy and have used 3D surface fitting techniques for doing the analysis. We fit the data points (Execution time versus Data size and Starting skip length) in different surfaces and observed that a 3D linear plane (R2≈0.99) fits the experimentally simulated dataset (in our study) for random starting skip length as opposed to a 3D full quadratic plane (R2≈0.8) for the experimentally simulated dataset (in our study) in case of original starting skip length.