1102: 明明的随机数

解题思路:

题目描述：给定一个无序的整数序列，编写一个程序实现插入排序算法，对整数序列进行从小到大的排序，并输出排序后的整数个数和排序后的整数序列。

输入格式：第一行输入一个整数N，表示整数序列的长度；接下来的一行输入N个整数，表示整数序列。

输出格式：输出两行。第一行输出一个整数，表示排序后的整数个数；第二行输出排序后的整数序列，整数之间用空格隔开。

参考代码:

#include <stdio.h>
#include <stdlib.h>

int insert(int* a,int N,int t){
	int i;
	int j;
	for(i = 0;i<N;i++){
		if(t == a[i]){
			return 0;
		}else if(t < a[i]){
			break;
		}
	}
	for(j = N; j > i;j--){
		a[j] = a[j -1];
	}
	a[i] = t;
	return 1;
}




int main()
{
	int N,NN,a[1000];
	int t;
	int i,j;
	scanf("%d",&N);
	
	NN = 0;
	for(i = 0;i<N;i++){
		scanf("%d",&t);
		if(insert(a,NN,t)){
			NN++;
		}
	}

	printf("%d\n",NN);
	for(i = 0;i < NN ;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	
	return 0;
}