Insertion Sort

Efficient for small data sets and nearly sorted arrays