//--------------دریافت تعداد عنصر آرایه و پر کردن آن
Console.WriteLine("Hi,Please enter the number of array elements:");
int n = Convert.ToInt32(Console.ReadLine());
int[] Array = new int[n];
Console.WriteLine("-----------------------");
for (int z = 0; z < Array.Length; z++)
{
Array[z] = Convert.ToInt32(Console.ReadLine());
}
//---------------------Insertion Sort----------------------------------------
int i, j, t;
for (i = 0; i < Array.Length; i++)
{
t = Array[i];
for (j = i; j > 0; j--)
{
if (t >= Array[j - 1])
{
break;
}
Array[j] = Array[j - 1];
}
Array[j] = t;
}
for (int a = 0; a < Array.Length; a++)
{
Console.WriteLine(Array[a]);
}
Console.ReadKey();