出處 http://zerojudge.tw/ShowProblem?problemid=c010
內容 ：
在統計學的世界中，中間數（median）扮演一個重要的角色。 根據定義：中間數就是在一連串已由小到大排序的數字中，排在中間的那一個數。例如：在{1,3,4,9,11}中4就是中間數。萬一有偶數個數字，我們定 義中間數就是位於中間的那2個數的和除以2（而且只取整數部分）。例如：在{1,2,3,6,7,8}中{3,6}是位於中間的2個數，所以中間數就是 (3+6)/2=4。
輸入說明 ：
輸入包含了N個（N<10000）的整數。
輸出說明 ：
對每一個輸入，請輸出到現在為止已輸入的數的中間數。
範例輸入 ：
1
3
4
60
70
50
2
範例輸出 ：
1
2
3
3
4
27
4
提示 ：
出處 ：
ACM 10107
解題策略
插入排序演算法