#include <inttypes.h>
#include <stdio.h>

void inssort(int64_t *, size_t);

void inssort(int64_t *a, size_t size)
{
	for (int i = 1; i < (int)size; ++i)
		for (int j = i - 1; j >= 0; --j)
			if (a[j+1] < a[j]) {
				int64_t tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			} else
				break;
}