排序算法-插入排序

#include<stdlib.h>
#include<stdio.h>

using namespace std;

void Insert_sort(int* arry, int count)
{
	int i = 0;
	int j = 0;
	int tmp=0;
	for ( i = 1; i < count; i++)
	{
		tmp = arry[i];//从无序待插入序列中取出第一个元素
		j = i - 1;//即有序组最后一个元素的下标   arry[j]是有序组的
		while (j>=0&&tmp<arry[j])//j>0进行边界限制，tmp<arry[j]为插入判断条件
		{
			arry[j + 1] = arry[j];//若不是合适位置，有序组元素向后移动
			j--;
		}
		arry[j + 1] = tmp;
	}
}

void main()
{
	int arry[] = { 12,20,45,25,35,1,2,54,52 };
	int count = sizeof(arry) / sizeof(*arry);
	printf("arry数组个数：%d\n",count);
	for (int i = 0; i < count; i++)
	{
		printf("%d ",arry[i]);
	}
	printf("\n排序之前");
	Insert_sort(arry,count);
	for (int i = 0; i < count; i++)
	{
		printf("%d ", arry[i]);
	}
	printf("\n排序之后");
	system("pause");
}