#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "math.h"
#include "stdlib.h"
void insertion_sort(int array[], int);
int main()
{
  FILE *fp=fopen("input1.txt","r");//data.txt頗老闌 佬扁葛靛肺 悸潑
  char data[20][3][5];//頗老俊輯 佬絹輯 歷厘且函薦
  int i=0,j=0;
  char read_line[256];//頗老俊輯 茄臨闌 佬絹輯 歷厘且 函薦
  char *str;//箭磊父 眠免且錠 葷儈且 函薦
  int a[20][3];
  while(1)
  {
     if(fscanf(fp,"%s",read_line)==EOF)break;//頗老俊輯 茄臨闌 佬絹可聰促.
     str=strtok(read_line,":");//"TAB:/"鞏磊甫 嘩絆 箭磊父 眠免欽聰促.
     while(str != NULL)
     {     
         strcpy(data[i][j],str);//眠免茄 箭磊甫 歷厘 欽聰促.   
         str=strtok(NULL,": ");//澄鞏磊甫 父朝錠 鱉瘤 眠免                     
         j++;         
     }
     j=0;
     i++;
  }
  
  printf("籍瞞 切鍋 己利\n");
  //頗老俊輯 佬絹柯 單撈鷗甫 免仿
  for(i=0;i < 20;i++)
  {   for(j=0;j < 3;j++)
      {
        printf("%s ",data[i][j]);
      }
      printf("\n");
  }
  for(i=0;i < 20;i++)
  {   for(j=0;j < 3;j++)
      {
        a[i][j]=atoi(data[i][j]);
      }
  }

  printf("\n\nsort\n");
  for(i=0;i < 20;i++)
  {
	  for(j=0;j<3;j++)
	  {
	  printf(" %d ",a[i][j]);
	  }
	  printf("\n");
  }
  insertion_sort(a,20);
  for(i=0;i < 20;i++)
  {
	  for(j=0;j<3;j++)
	  {
	  printf(" %d ",a[i][j]);
	  }
	  printf("\n");
  }

  fclose(fp);  
  return 0;
}
void insertion_sort(int a[][3], int n)
{
	int i, j;
	int temp;
	

	for( i = 2; i <= n; i++)
	{
		temp = a[i - 1][1];
		
		for( j = i - 2; i >= 0 && a[j][1] > temp; j--)
		{
			a[j + 1][1] = a[j][1];
		}
		a[j + 1][1] = temp;
	}
}