SEQUENCES SORTING. Sorting zInput: (unsorted) sequence of n elements a 1, a 2, …, a n zOutput: the same sequence in increasing order (or in nondecreasing.