直接插入排序C语言实现

/*对于9,2,7,19,100,97,63,208,55,78这组数，第一个数9前面没有，不做操作
*当第一个数完后，剩下的数就是待排序的数，我们将要从除去9开始的书中选出一个插入到前面合适的位置，
*拿到2后，放在tmp上，进行注释中的1处的代码，1处的代码就是通过循环找出这个合适的位置，
*发现比tmp大的数，立即将该数向后移动一位（这样做的目的是：前面需要空出一位来进行插入），
*最后通过注释2处的代码将数插入。
*/
#include <stdio.h>

static int data[]={9, 2, 7, 19, 100, 97, 63, 208, 55, 78};

void insertSort()
{
	int i=0,j=0,tmp=0;
	for(i=0;i<sizeof(data)/4;i++)
	{
		tmp=data[i];
		j=i-1;
		while (j>=0 && tmp<data[j])//-------1-------
		{
			data[j+1]=data[j];
			j--;
		}
		data[j+1]=tmp;//------2-------
	}
}

void print()
{
	for (int i=0;i<sizeof(data)/4;i++)
	{
		printf("%d ",data[i]);
	}
}

int main()
{
	print();
	printf("\n");
	insertSort();
	print();
	return 0;
}