Insertion Sorting c#

Question

Can you guys please help me with basic insertion sorting in C#. I have a list of names and city of residence in a array and need to sort this array by comparing the city of resi

Answer 1

int[] newarr = {2,1,5,3,7,6};
int a, b;
for (int i = 1; i < newarr.Length; i++)
{
    a = newarr[i];
    b = i - 1;
    while(b>=0 && newarr[b]>a)
    {
        newarr[b+1] = newarr[b];
        b=b-1;
    }
    newarr[b+1] = a;
}