直接插入排序

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;
                }
            }
        }
    }