Wstawianie

int k, j;
 for (int i = 1; i < L.Length; i++)
 {
 k = L[i];
 j = i;
 while (j > 0 && L[j - 1] > k)
 {
 L[j] = L[j - 1]; // przesuwam elementy
 j--;
 }
 L[j] = k; // wstawiam w odpowiednie miejsce
 }