insert_sort.c

void sort(int *nums, int size)
{
        int i, j;
        for (i = 1; i < size; i++) {
                int tmp = nums[i];
                for (j = i; j > 0 && tmp < nums[j - 1]; j--) {
                        nums[j] = nums[j - 1];
                }
                nums[j] = tmp;
        }
}