To enhance the performance of shell-sort algorithm that has the best performance experimentally compared to other four classical sorting algorithms can be accomplished by adjusting the partition number as a tune in parameter based on the number of input data to be sorted.