/*
 * 単純選択ソートの例
 * T. Watanabe <nabe@twcu.ac.jp>
 * 2002年6月17日
 * （日本語の文字コードはEUC-Jp）
 */

#include <stdio.h>

int main(void);

int main(void) 
{
  int i, j, k, min;           
  int data[] = {8, 5, 2, 1}; 
  int n = 4;                 

  printf("整列前のデータ: data[]= %d, %d, %d, %d\n", data[0], data[1], data[2], data[3]);

  for ( i = 0 ; i < n-1 ; i++ ) { 
    k = i;                    
    min = data[k];       

    for ( j = i+1 ; j < n ; j++ ) { 
      if ( data[j] < min ) {   
	    k = j;              
	    min = data[k]; 
      }
    }    
    data[k] = data[i]; 
    data[i] = min;
  } 
  
  printf("整列後のデータ: data[]= %d, %d, %d, %d\n", data[0], data[1], data[2], data[3]);
  return 0;
}