排序算法-插入排序

#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");
}