C＃插入排序1xforeach 2xfor

Question

我想創建一個插入排序，但我不能得到任何進一步。 我解決它在我的方式，直到我讓出界，在第二個「爲命令」至極我不能解決。林不知道如果 我是在正確的道路，但我想保持溶液簡單=）

感謝您的幫助。

int arrayzähler = 0; 
int[] Speicherarray = new int[randomarray.Length]; 
//ausgabearray[1] = randomarray[1]; //für vergleich 

foreach (int wert in randomarray) 
{ 
    if (wert == randomarray[0]) 
    { 
     Speicherarray[0] = wert; 
     ausgabearray[0] = wert; 
     arrayzähler++; 
     continue; // erster wert = ausgabearray[0] 
    } 

    arrayzähler++; 

    for (int i = arrayzähler - 1; i >= arrayzähler - 1; i--) 
    { 
     for (int a = arrayzähler - 2; a >= arrayzähler - 2; a--) 
     { 
      if (Speicherarray[i] < Speicherarray[a]) 
      { 
       Speicherarray[a] = Speicherarray[a + 1]; 
      } 
      else if (Speicherarray[i] >= Speicherarray[a]) 
      { 
       Speicherarray[a] = wert; 
       ausgabearray[i] = Speicherarray[i]; 
      } 
     } 
    } 
} 

Answer 1

這是確切的編碼插入排序，

public void Sort(int[] collection) 
    { 
     int inner, temp; 
     for (int i = 1; i < collection.Length; i++) 
     { 
      temp = collection[i]; 
       inner = i; 
      while (inner > 0 && collection[inner - 1] >= temp) 
      { 
       collection[i] = collection[inner - 1]; 
       --inner; 
      } 
      collection[inner] = temp; 
     } 
     Console.WriteLine("Printing Insertion Sorted Items"); 
     Print();       
    } 

Answer 2

看這句話

for (int i = arrayzähler-1; i >= arrayzähler -1; i--) 

不管你arrayCounter是什麼，這個循環會一直執行恰好1次。
這同樣適用於內循環。