




/*
2018년 C# 프로그래밍 중간 고사     

학번 :                      성명 :

다음 프로그램들의 출력을 써라. 
주의 사항 (1): 시험지에 절대로 낙서하지 말것
주의 사항 (2): 문제들을 풀 때 모든 프로그램에 있는 data 변수의 값을 아래 값으로
대치한 후에 문제를 풀것.

int data[5] = { 1, 2, 3, 4, 5 };  =>> {                                      }
*/

//문제 1. 다음 프로그램의 출력을 쓰시오.

using System;

namespace Test1
{
    class Program
    {
        static int Ba(int []data, int i, int j)
        {
            if (i == j) return j;
            int pos = Ba(data, i + 1, j);
            if (data[i] > data[pos]) return i;
            else return pos;
        }
        static void Bo(int[] data, int i, int j)
        {
            if (i == j)
            {
                Console.WriteLine(data[i]);
                return;
            }
            int pos = Ba(data, i, j);
            Console.WriteLine(data[pos]);
            data[pos] = data[i];
            Bo(data, i + 1, j);
        }
        static void Main(string[] args)
        {
            int[] data = { 1, 2, 3, 4, 5 };
            Bo(data, 0, data.Length - 1);
        }
    }
}