그냥 인설션소트

#include<stdio.h>

#include<stdlib.h>

#define MAX_SIZE 100001

void insert(int e, int a[], int i)

{

a[0]=e;

while(e < a[i])

{

a[i+1] =a[i];

i--;

}

a[i+1] = e;

}

void insertionSort(int a[], int n)

{

int j,temp;

for(j=2; j<=n; j++){

temp= a[j];

insert(temp, a, j-1);

}

}

void main(){

int a[MAX_SIZE];

int i,n;

scanf("%d" , &n);

for(i=1; i<=n; i++)

{

a[i] = n-i;

}

insertionSort(a, n);

printf("\n");

for(i=1; i<=n; i++)

{

printf("%d\t", a[i]);

}

}