figure radix sort base algorithm bubble sort defined in ss selecting the correct sorting algorithm is usually denoted purely by efficiencye you would always choose merge sort over shell sort and so on there are also other factors to look at though and these are based on the actual implementation some algorithms are very nicely expressed in recursive fashionhowever these algorithms ought to be pretty efficiente implementing linearquadraticor slower algorithm using recursion would be very bad idea if you want to learn more about why you should be veryvery careful when implementing recursive algorithms see appendix