Идея сортировки: берём очередной элемент из ещё не отсортированной части массива(серый цвет) и ищем для него подходящее место в уже отсортированной части массива(чёрный цвет).
function insertionSort(data[], size)
{
for (i = 1; i < size; ++i)
{
for (j = i - 1; j >= 0 and data[j] > data[j + 1]; --j)