数据结构与算法（选择性插入排序）

//C#语言

namespace ConsoleApplicationTest

{
    class Program
    {
        static void Main(string[] args)
        {
            IComparable[] agent;
            Console.WriteLine("");
            int cnumber=0;
            int snumber = 0;
            agent = Console.ReadLine().Split(new char[] { ',' }, StringSplitOptions.RemoveEmptyEntries);
            for (int i = 0; i < agent.Length; i++)
            {
                int minpos = i;
                for (int j = i + 1; j < agent.Length; j++)
                {
                    if (agent[minpos].CompareTo(agent[j]) > 0)
                        minpos = j;
                    cnumber++;
                }
                if (minpos != i)
                {
                    IComparable tmp = agent[i];
                    agent[i] = agent[minpos];
                    agent[minpos] = tmp;
                    snumber++;
                }
            }
            string result = string.Empty;
            foreach (var s in agent)
            {
                result += s + "";
            }
            result += "\n共对比" + cnumber + "次，交换" + snumber + "次";
            Console.WriteLine(result);
            Console.ReadLine();
        }
    }
}