/*
---------------------------------------------------------
	ソートその１　隣接交換法
---------------------------------------------------------
*/
#include <stdio.h>
#define YOUSO 5
int su[YOUSO];

/* ------------- 関数のプロトタイプ宣言 ---------------*/
void num_input(void);
void num_sort(void);
void num_display(void);

/* ------------- ここからmain関数  ---------------*/
int main(void)
{
	num_input();
	num_sort();
	num_display();
	return 0;
}

/* ------------- ここから定義関数 num_sort ---------------*/
void num_sort(void){
	int n,k,w;
	n = YOUSO - 1;
	while ( n > 0 ) {
		k = 0;
		while ( k < n ) {
			if ( su[k] > su[k+1] ) {
				w = su[k];
				su[k] = su[k+1];
				su[k+1] = w;
			}
			k++;
		}
		n--;
	}
	return;
}


/* ------------- ここから定義関数 num_input ---------------*/
void num_input(void)
{
	int i;
	printf("\n%d個の数字をソートします \n\n",YOUSO);
	
	for ( i=0 ; i<=YOUSO-1 ; i++ ){
		printf("NO.%d -->",i+1);
		scanf("%d",&su[i]);
	}
	return;
}


/* ------------- ここから定義関数 num_display -------------*/
void num_display(void)
{
	int i;
	printf("\n小さい順に表示します \n");

	for ( i=0 ; i<=YOUSO-1 ; i++ ){
		printf(" %d ",su[i]);
	}
	printf("\n");
	return;
}