数据结构题典017：从无序数据建立有序顺序表（ANSI C）

题目：从无序的输入数据中建立一个递增有序的顺序表。

int order_insert_array( int x[], int e, int n, int m )
{
	int len = m, pos, i;
	if( m == 0 )
		x[len++] = e;
	else
	{
		i = 0;
		while( i < m && x[i] < e )
			++i;
		pos = ( x[i] == e ) ? -1 : i;
		if( pos != -1 )
		{
			for( i = len - 1; i >= pos; --i )
				x[i+1] = x[i];
			x[pos] = e;
			++len;
		}
	}
	return len;
}

void make_order_array( int n ) 
{
	int * x = ( int * )malloc( sizeof( int ) * n );
	int t, len = 0, i;
	while( n-- > 0 )
	{
		scanf( "%d", &t );
		len = order_insert_array( x, t, n, len );
	}
	for( i = 0; i < len; ++i )
		printf( "%d ", x[i] );
	putchar( '\n' );
}