Selection Sort is a simple and intuitive comparison-based sorting algorithm. It works by dividing the input list into two parts: a sorted and an unsorted region. The algorithm repeatedly selects the smallest (or largest, depending on the order) element from the unsorted region and swaps it with the first unsorted element, effectively growing the sorted region and shrinking the unsorted region until the entire list is sorted.
New to topics? Read the docs here!