[排序]插入排序

描述一下插入排序：

代码：

#include 

void insert_sort(int* s, size_t n)
{
	size_t i, j;

	for (i = 1; i < n; ++i)
	{
		j = i;

		while (j && s[j] < s[j - 1])
		{
			int tmp = s[j];
			s[j] = s[j - 1];
			s[j - 1] = tmp;
			--j;
		};
	}
}

int main()
{
	int s[] = {44, 2, 5, 7, 10, 1};
    insert_sort(s, sizeof(s) / sizeof(int));
	return 0;
}