排序-直接插入排序

输入格式:

输出格式:

输入样例:

11
4 981 10 -17 0 -20 29 50 8 43 -5

输出样例:

-20 -17 -5 0 4 8 10 29 43 50 981

/*
直接插入排序 ٩(*Ӧ)و写的全对
*/
#include<bits/stdc++.h>
using namespace std;
const int MAX = 100010;
int main()
{
int N, j;
int a[MAX];
scanf("%d", &N);
for(int i = 1; i <= N; ++i)
scanf("%d", &a[i]);
//插入排序
for(int i = 2; i <= N; ++i)
{
if(a[i] < a[i - 1])
{
a[0] = a[i];//哨兵
a[i] = a[i - 1];
for(j = i - 2; a[j] > a[0]; --j)
{
a[j + 1] = a[j];
}
a[j + 1] = a[0];
}
}
for(int i = 1; i <= N; ++i)
{
if(i != 1)
printf(" ");
printf("%d", a[i]);
}
}