using System;
public class HelloWorld
{
public static void Main()
{
int[] arr = { 30, 12, 56, 78, 12125, 56 };
InsertSort(arr);
foreach (int item in arr)
Console.Write(item + " ");
}
private static void InsertSort(int[] arr)
{
for (int i = 1; i < arr.Length; i++)
{
int insertVal = arr[i];
int insertIndex = i - 1;
while (insertIndex >= 0 && insertVal < arr[insertIndex])
{
arr[insertIndex + 1] = arr[insertIndex];
insertIndex--;
}
arr[insertIndex + 1] = insertVal;
}
}
}