[数据结构与算法]直接插入排序

直接插入排序

每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子列表当中的适当位置，直到全部记录插入完成为止。

public void Sort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int t = arr[i];
                int j = i;
                while ((j > 0) && (arr[j - 1] > t))
                {
                    arr[j] = arr[j - 1];//交换顺序 
                    --j;
                }
                arr[j] = t;
            }
        }

static void Main(string[] args)
        {
            int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
            InsertionSorter i = new InsertionSorter();
            i.Sort(array);
            foreach (int m in array)
                Console.WriteLine("{0}", m);
            Console.ReadLine();
        }