Selection Sort is a simple and intuitive comparison-based sorting algorithm. It works by dividing the input array into two parts: a sorted portion and an unsorted portion. The algorithm repeatedly selects the smallest (or largest) element from the unsorted portion and swaps it with the first unsorted element. This process continues until the entire array is sorted.
