Selection sort is a simple, comparison-based sorting algorithm that divides a list into a sorted and unsorted part and repeatedly moves the smallest or largest element from the unsorted part to the sorted part