Sorting

Key concepts

• Sorting: arrange elements in ascending or descending order by key
• Stability: equal elements keep their relative order
• Time complexity and space complexity

Chapters

• Origins and Practical Significance of Sorting
• Insertion Sort
• Bubble Sort
• Selection Sort
• Shell Sort
• Quick Sort
• Heap Sort
• Merge Sort
• Radix Sort
• External Sorting

PreviousSearching Algorithms: Analysis & ApplicationsCompare searching algorithms, complexity, space, scenarios, and mixed exercises.

NextOrigins and Practical Significance of SortingThe history, real-world applications, and motivations behind sorting.