C for Programmers with an Introduction to C11

D. Sorting: A Deeper Look

Objectives

In this appendix you’ll:

Sort an array using the selection sort algorithm.

Sort an array using the insertion sort algorithm.

Sort an array using the recursive merge sort algorithm.

Determine the efficiency of searching and sorting algorithms and express it in “Big O” notation.

Outline

D.1 Introduction

D.2