技術標籤：演算法

• 在Linux平臺上實現並編譯通過
  

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

int x[10];
int y[10];
int num_inputs;
int num_y = 0;

void get_args(int ac, char **av)
{
  num_inputs = ac - 1;
  for(int i = 0; i < num_inputs; i++)
  {
    x[i] = atoi(av[i+1]);
  }
}

void scoot_over(int jj)
{
  for(int
 
 k = num_y; k > jj; k--)
  {
    y[k] = y[k-1];
  }  
}

void insert(int new_y) // place the x[num_y] = new_y  num_y is iterative
// eg: new_y = 5 num_y = 0
{
  if(num_y == 0)
  {
    y[0] = new_y;
    return;
  }


  for(int j = 0; j < num_y; j++)
  {
    if(new_y < y[j])
    {
      scoot_over(j)
 
;
      y[j] = new_y;
      return;
    }
  }
  y[num_y] = new_y;
}

void process_data()
{
  for(num_y = 0; num_y < num_inputs; num_y++)
    insert(x[num_y]);
}

void print_results()
{
  for(int i = 0; i < num_inputs; i++)
    printf("%d\n",y[i]);
}


int main(int argc, char** argv)
{
  get_args
 
(argc, argv);
  process_data();
  print_results();
  return 0;
}