public class MedianFinder

     {

         List<int> list = null;

         int count = ;

         /** initialize your data structure here. */

         public MedianFinder()

         {

             this.list = new List<int>();

         }

         public void AddNum(int num)

         {

             if (list.Count == )

             {

                 list.Add(num);

             }

             else

             {

                 if (num <= list[])

                 {

                     list.Insert(, num);

                 }

                 else if (num >= list[list.Count - ])

                 {

                     list.Add(num);

                 }

                 else

                 {

                     for (int i = ; i < list.Count; i++)

                     {

                         if (num >= list[i] && num <= list[i + ])

                         {

                             list.Insert(i + , num);

                             break;

                         }

                     }

                 }

             }

             count++;

         }

         public double FindMedian()

         {

             var mid = count / ;

             var re = count % ;

             if (re == )

             {

                 var a = mid - ;

                 var b = mid;

                 return Convert.ToDouble(list[a] + list[b]) / ;

             }

             else

             {

                 return Convert.ToDouble(list[mid]);

             }

         }

     }