C How to Program, Fifth Edition

Chapter 16. Sorting: A Deeper Look

	With sobs and tears he sorted out Those of the largest size ...
	--Lewis Carroll

	‘Tis in my memory lock’d, And you yourself shall keep the key of it.
	--William Shakespeare

	It is an immutable law in business that words are words, explanations are explanations, promises are promises — but only performance is reality.
	--Harold S. Green

<feature><title>Objectives</title>

In this chapter you will learn:

<objective>

To sort an array using the selection sort algorithm.

</objective> <objective>

To sort an array using the insertion sort algorithm.

</objective> <objective>

To sort an array using the recursive merge sort algorithm.

</objective> <objective>

To determine the efficiency of searching and sorting algorithms and express ...