static void InsertSort(int[] array)
{
    for (int i = 1; i < array.Length; i++)
    {
        int temp = array[i];
        int j = i;
        while (j > 0 && array[j - 1] > temp)
        {
            array[j] = array[j - 1];
            j--;
        }
        array[j] = temp;
    }
}