class InsertSort
{
private int[] mylist;
public InsertSort()
{
mylist = new int[] { 19, 13, 5, 27, 1, 26, 31, 16, 2, 9, 11, 21 } ;
}
public void Start()
{
int T;
for (int j =1; j < mylist.Length; j++)
{
T = mylist[j];
int i = j - 1;
while (i>=0 && mylist[i]>T)
{
mylist[i+1]=mylist[i];
i=i-1;
}
mylist[i + 1] = T;
}
}
public void Display()
{
for (int i = 0; i < mylist.Length - 1; i++)
{
Console.WriteLine(mylist[i].ToString());
}
}
}
class Program
{
static void Main(string[] args)
{
InsertSort insert = new InsertSort();
insert.Start();
insert.Display();
Console.ReadLine();
}
}