ここでランタイムエラーにつながる論理エラーはありますか？

Question

私はごととして、私はランタイムエラーを取得しています4のテストのいずれかに挿入ソートアルゴリズム

using System; 
using System.Collections.Generic; 
using System.IO; 
class Solution 
{ 
    static void Main(String[] args) 
    { 
     Console.ReadLine(); 
     int[] arr = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse); 
     Func<int[], string> IntArrayToString = (x) => string.Join(" ", Array.ConvertAll(x, k => k.ToString())); 
     for(int i = arr.Length - 2, last = arr[arr.Length - 1]; ; --i) 
     { 
      if(arr[i] > last) 
      { 
       arr[i + 1] = arr[i]; 
       Console.WriteLine(IntArrayToString(arr)); 
      }     
      else 
      { 
       arr[i + 1] = last; 
       break; 
      } 
     } 
     Console.WriteLine(IntArrayToString(arr)); 
    } 
} 

の手順を印刷したコードの一部を持っています。問題は、ランタイムエラーやテストケースが（実際にサイトでアカウントを購入していない限り）表示されないことです。ですから、私はその問題を推測したり考えたりしなければなりません。私はすでにループの前にエラーを受け取り、

if(arr.Length < 2) 
{ 
    Console.WriteLine(IntArrayToString(arr)); 
    return; 
} 

を追加しようとしました。あなたのforループを見てみると

Answer 1

は、簡単に無値以下lastに存在する場合、breakがヒットしないことを見ることができ、かつiが-1になったとき、あなたは「IndexOfRangeExpectionを得るでしょう。

正しいアルゴリズムは、ループの外側で定義されるiとlastの両方を必要とします。たとえば、次のように：もちろん

int i = arr.Length - 1; 
int last = arr[i]; 
while (--i >= 0 && arr[i] > last) 
{ 
    arr[i + 1] = arr[i]; 
    Console.WriteLine(IntArrayToString(arr)); 
} 
arr[i + 1] = last; 

がarr.Length < 2のような他のコーナーケースがありますが、私は挑戦が、そのような可能性を除外と思います。