#include <stdio.h>
#define MAXLEN 100
#define INFILE "innums.txt"
#define OUTFILE "outnums.txt"

void printarr ( double arr[MAXLEN], int len ) {
  /* print out the array */
  int i;

  for (i=0; i<len; i++) {
    printf("%g  ", arr[i]);
  }
  printf("\n");
}

void writefile (double arr[MAXLEN], int len ) {
  /* write the data to the output file */
  int i;
  FILE *output;

  output = fopen( OUTFILE, "w");

  for (i=0; i<len; i++) {
    fprintf(output, "%g\n", arr[i]);
  }
}

int smallest ( double arr[MAXLEN], int a, int b) {
  /* return the position of the smallest element in arr */
  /* from position a to position b. */
  int i, sm_pos;
  double smallest;

  smallest = arr[a];
  sm_pos = a;

  for ( i=a+1; i<b; i++ ) {
    if ( arr[i] < smallest ) {
      smallest = arr[i];
      sm_pos = i;
    }
  }
  
  return sm_pos;
}


int main () {
  int len=0, res, i, pos;
  double arr[MAXLEN], tmp;
  FILE *input;

  /* read in the file */
  input = fopen(INFILE, "r");
  while ( !feof(input) ) {
    res = fscanf(input, "%lf", &arr[len]);
    if (res==1) {
      len++;
    }
  }
  fclose(input);

  /* sort the array */
  for ( i=0; i<len; i++ ) {
    /* find the next smallest thing and put it in the correct spot */
    pos = smallest(arr, i, len);

    tmp = arr[i];
    arr[i] = arr[pos];
    arr[pos] = tmp;
  }

  /* write the output file */
  writefile(arr, len);

  return 0;
}