插入排序过程模拟

插入排序，将一个数不断的与前一个数进行比较，如果小于（大于）就进行交换， 直到成为第一个数或前一个数 大于等于它

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int MAXN = 10005;

int num[MAXN];

void P(int n)
{
	for(int i = 2; i <= n; i++)
	{
		for(int j = i; j > 1; j--)
		{
			if(num[j] < num[j - 1])
			{
				int temp = num[j];
				num[j] = num[j - 1];
				num[j - 1] = temp;
			}
			else
				break;
		}
	}
}

int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		memset(num, 0, sizeof(num));
		for(int i = 1; i <= n; i++)
			scanf("%d", &num[i]);
		P(n);
		for(int i = 1; i <= n; i++)
			printf("%d ", num[i]);
		printf("\n");
	}
	return 0;
}