Concept
Selection Sort 0
Selection sort is a simple comparison-based sorting algorithm that divides the input list into a sorted and an unsorted region, and iteratively selects the smallest (or largest) element from the unsorted region to move to the end of the sorted region. It is known for its simplicity but is inefficient on large lists, with a time complexity of O(n^2), making it less suitable for large datasets compared to more advanced algorithms.
Relevant Degrees