Insert sort.
Selection sort.