插入排序,将一个数不断的与前一个数进行比较,如果小于(大于)就进行交换, 直到成为第一个数或前一个数 大于等于它
#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;
}