#include <stdlib.h>
#include <stdio.h>
#include "sequencia.h"


struct seq{
  int max;
  int size;
  int * dados;
};


Sequencia cria_sequencia(){
  Sequencia s = (Sequencia) malloc(sizeof(struct seq));
  s->max = 8;
  s->size = 0;
  s->dados = (int*) malloc(8 * sizeof(int));
  return s;
}

void adiciona_elemento(Sequencia s, int d){
  //FALTA IMPLEMENTAR A PARTE QUE AUMENTA O MAX,
  //SENAO SOH FUNCIONA ATE 8 ELEMENTOS
  
  int i = 0;
  for(;i < s->size;i++){
    if(s->dados[i] > d) break; 
  }
  //descobri que d tem que ser adicionado na posicao i;
  for(int j = s->size; j > i; j--){
    s->dados[j] = s->dados[j-1];
  }
  s->dados[i] = d;
  s->size = s->size + 1;
  return;
}

void imprime_sequencia(Sequencia s){
  for(int i = 0; i < s->size; i++){
    printf("%d ", s->dados[i]);
  }
  printf("\n"); 
  return;
}

void libera_sequencia(Sequencia s){
  free(s->dados); 
  free(s);
  return;
}