Comparison sorts

Put the items of a sequence in non-decreasing order by a key.

Sort an array one item at a time. Take the next item and move it left until the item before it is not larger.

Sort an array by divide and conquer. Sort each half, then merge the two sorted halves into one sorted array.