一道面试题——冒泡排序

问题描述：
    实现冒泡排序算法，
    从C:\test.txt文件中读取数据，test.txt中数据存储方式：9，8，7，6，5，4，3，2，1（数字以逗号隔开）。
    将文件中的数据排序后输出。

 class BubbleSort
    {
        public List<int> Sort(List<int> list)
        {
            bool mark = false;
            int change = 0;
            for (int i = 0; i < list.Count; i++)
            {
                for (int j = list.Count - 2; j >= 0; j--)
                {
                    if (list[j] > list[j + 1])
                    {
                        change = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = change;
                        mark = true;
                    }
                }
                if (!mark)
                    return list;
            }
            return list;
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            string strPath = @"c:\test.txt";
            StreamReader sr = new StreamReader(strPath);
            string[] arrData = sr.ReadToEnd().Split(',');
            List<int> list=new List<int>();
            for (int i = 0; i < arrData.Length; i++)
            {
                list.Add(Convert.ToInt32(arrData[i]));
            }
            BubbleSort bs = new BubbleSort();
            list = bs.Sort(list);
            foreach (int i in list)
            {
                Console.WriteLine(i.ToString());
            }
        }
    }