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