谁告诉我个思路。。。

#include <stdio.h>
#define MAXN 100
int a[MAXN] ;
int main()
{
    int n , x ;
    int i , j ;
    scanf("%d", &n ) ;
    for( i = 0 ; i < n ; ++i )
    {
        scanf("%d", &x ) ;
        if( i == 0 )
            a[i] =x ;
        else
        {
            for( j = i ; j > 0 ; --j )  
            {
                if( a[j - 1] > x )
                    a[j] = a[j-1] ;
                else
                    break ;
            }
            a[j] = x ;
        }
    }
    for( i = 0 ; i < n ; ++i )
        printf("%d ", a[i] ) ;
    printf("\n") ;
    return 0 ;
}