ASL STEM Logo

ASL STEM

Selection sorts Sign Video

No video uploaded yet.

Definition

a well known algorithm that makes many passes over an input array to put its elements into sorted order. Each time through a loop, the smallest value is selected and put in the proper place near the front of the array.

Source: Reges & Stepp, 2007

Example

The selection sort algorithm conceptually divides the array into two pieces: sorted elements at the front and unsorted elements at the end.