#include <stdio.h>
#define MAXSIZE 100

typedef struct {
  unsigned int size;
  int arr[MAXSIZE];
} SortedArray;


/* print out the contents of "s", for debugging */
void SA_Print ( SortedArray s ) {
  int i;
  
  for ( i=0; i<s.size; i++ ) {
    printf("%i ", s.arr[i]);
  }
  printf(" [%i]\n", s.size);
}

/* return the item from position "pos" in "s" */
int SA_Index( SortedArray s, unsigned int pos ) {
  return s.arr[pos];
}

/* find the position of "val" in "s"; MAXSIZE+1 if it's not there. */
unsigned int SA_Search1( SortedArray s, int val ) {
  int i;

  for( i=0;  i<s.size; i++ ) {
    if ( s.arr[i] == val ) {
      return i;
    }
  }

  return MAXSIZE+1;
}

/* second try at SA_Search--stops the search when it gets to a value larger */
/* than the thing its looking for. */
unsigned int SA_Search( SortedArray s, int val ) {
  int i;

  for( i=0;  i<s.size; i++ ) {
    if ( s.arr[i] == val ) {
      return i;
    }
    if ( s.arr[i] > val ) {
      return MAXSIZE+1;
    }
  }

  return MAXSIZE+1;
}

int main () {
  SortedArray s;

  /* initialize the SortedArray by hand to we can test. */
  s.size = 2;
  s.arr[0] = 10;
  s.arr[1] = 20;

  /* testing... */
  SA_Print(s);

  printf("%u\n", SA_Search(s, 15) );

  return 0;
}