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

//プロトタイプ宣言
void selection_sort(int *array, int length);

int main(void)
{
	int array[10];
	int i;

	//ランダムに10個(0〜49まで)値を求める
	srand((unsigned)time(NULL));
	for(i=0; i<10 ; i++)
		array[i] =rand() % 50;

	printf("ソート前配列データ\n");
    
	//ソート前の配列の内容を表示
	for(i=0; i<10; i++)
	printf("[%2d] %d\n", i+1, *(array+i));

	printf("リターンキーを押すとソートされます\n");
	getchar();

	printf("ソート後配列データ\n");
	//選択ソートを実行
	selection_sort(array, 10);

	//ソート後の配列の内容を表示
	for(i=0; i<10; i++)
        printf("[%2d] %d\n", i+1, *(array+i));

	getchar();

	return 0;
}

void selection_sort(int *array, int length){
	
	int i, j, tmp;
	int min_num, min_pos;
	
	for(i=0;i<length-1;i++){
		//配列の最初の値を仮の最小値とする
		min_num = *(array+i);
		min_pos = i;
		
		//配列を読み、最小値を探す
		for(j=i+1;j<length;j++)
		{
			//仮の最小値より小さければ配列の位置と値を記憶しておく
			if(*(array+j) < min_num){
				min_num = *(array+j);
				min_pos = j;
			}
		}
		//仮の最小値を配列内の最小値と入れ替える
		tmp = *(array+i); 
		*(array+i) = min_num;
		*(array+min_pos) = tmp;
	}
}