Input: n and array of n elements
Output: array of n sorted elements (ascending)
Simple Algorithms: O( )
insertion, selection, bubble
More Difficult Algorithms: O( )
merge, quick, heap
