Glossary of Terms

Selection Sort

Keyword Definition
Algorithm A step-by-step procedure or formula for solving a problem or completing a task.
Array A data structure that contains a group of elements, typically of the same data type, in a contiguous memory location.
In-Place Sorting A type of sorting algorithm that requires a minimal amount of additional memory space to sort the data.
Quadratic Time Complexity A classification of algorithm efficiency where the time taken to complete the task grows proportionally to the square of the input size.
Selection Sort A simple sorting algorithm that divides the input list into a sorted and an unsorted region, repeatedly selecting the smallest element from the unsorted region and moving it to the sorted region.
Time Complexity A computational complexity that describes the amount of time it takes to run an algorithm as a function of the length of the input.
Unsorted Region The portion of the list that has not yet been sorted, from which elements are selected to be moved to the sorted region.