// maximum.c : 입력받은 5개의 수 중에서 최대값을 조회
  // 배열의 왼쪽의 두 요소들부터 순서대로 비교해서 
  // 만약 왼쪽이 배열의 요소가 크면 자리를 교환하고, 
  // 그렇지 않은 경우에는 그대로 놓는다. 
  // 이런 식으로 해서 가장 큰 수를 배열의 가장 오른쪽에 오게 한다. 
 
  #include <stdio.h>
 
  int Max( int a[], int n); 
 
  void main()                                                      
  {                                                               
          int i, num[5];                    
 
          for( i = 0; i < 5; i++) {         
                  printf("Insert the integer : ");            
                  scanf("%d", &num[i]);
          }
 
          printf("\n Maximum: %d", Max(num, 5));
  }
 
  int Max(int a[], int n)
  {
          int i, temp;
 
          for( i = 0; i < n-1; i++) {
                  if(a[i] > a[i+1])
                  {
                          temp = a[i+1];
                          a[i+1] = a[i];
                          a[i] = temp;
                  }
          }
 
          return a[n-1];
  }