The values stored in an array have keys of a type for which the relational operators are defined. (We also assume unique keys.)

Sorting rearranges the elements into either ascending or descending order within the array. (We’ll use ascending order.)

Selection Sort Algorithm

BubbleSort

InsertionSort

QuickSort

HeapSort

MergeSort

RadixSort