This is a insertion sort.
Insertion sort, this is such a sort, when each unsorted element is taken in order and becomes sorted in the sorted elements.
To the bottom, an explanation of what each color is responsible for.
sorted items
unsorted items
finding the right place for the last item taken
restart