Searching and Sorting

This chapter looks at the standard problems of searching an array for a particular value that may be stored in it and of sorting an array. Before tackling these, it is first necessary to consider how to model an array in the language.