Algorithm Implementation/Sorting
Before we get into the gritty details of various sorting algorithms, let me point out: We usually don't build an automobile engine from scratch. Instead, we usually use an off-the-shelf automobile engine already built into the automobile we are using. Likewise, we usually don't write yet another sort function. Instead, we usually use an off-the-shelf sort function already supplied with the API we are using.
Further reading
edit- When we discuss the details of these algorithms, we assume you are already familiar with Data Structures.
- Optimizing C++/General optimization techniques/Sorting—explains how to use the standard, off-the-shelf sorting algorithm implementations in the standard template library (STL)
- c2: SortingAlgorithms