直接插入排序

public class StraightInsertionSort

    {

        public static void Sort(int[] array)

        {

            for (int i = 1; i < array.Length; i++)

            {

                if (array[i] < array[i - 1])

                {

                    int temp = array[i];

                    int j = 0;

                    for (j = i - 1; j >= 0 && temp < array[j]; j--)

                    {

                        array[j + 1] = array[j];

                    }

                    array[j + 1] = temp;

                }

            }

        }

    }

直接插入排序(straight insertion sort)的做法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。这个类似于玩扑克牌时整理扑克牌一样。直接插入排序属于稳定的排序，最坏时间复杂度为O(n²)。