using System;

​

public class Program

{

    public static void Main()

    {

        int[] a = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};

        int rif=10;

        RelativeOrder(a, rif);

        Array.ForEach(a,Console.WriteLine);

        Console.WriteLine("----------------");

        a = new int[] {11,7,42,7,3,8,5,48,24,45,32,21};

        rif=25;

        RelativeOrder(a, rif);

        Array.ForEach(a,Console.WriteLine);

    }

    public static void RelativeOrder(int [] v, int rif)

    {

        int lng = v.Length;

        int[] sibling = new int[lng];

        for(int i = 0; i <lng; i++) 

        { 

            sibling[i] = Math.Abs(v[i] - rif);

        }

        for(int i = 0; i < lng; i++) 

        { 

            int min = Int32.MaxValue;

            int pt = i;

            for(int j = i; j < lng; j++)

            {

                if(sibling[j] < min)

                {

                    pt = j;

                    min = sibling[j];

                }

            }

            int plhldr1 = sibling[i];

            sibling[i] = sibling[pt];

            int plhldr2 = v[i];

            v[i] = v[pt];

            for(int j = i+1; j <= pt; j++)

            {           

                int shift1 = sibling[j];

                sibling[j] = plhldr1;

                plhldr1 = shift1;

                int shift2 = v[j];

                v[j] = plhldr2;

                plhldr2 = shift2;

            }

        }   

    }

    public static void RelativeOrder2(int [] v, int rif)

    {

        int[] temp = new int[v.Length];

        for(int i = 0; i < v.Length; i++) 

        { 

            temp[i] = Math.Abs(v[i] - rif);

        }

        for(int i = 1; i < v.Length; i++) 

        { 

            //Console.WriteLine("----------------");

            //Console.WriteLine(i);

            int cntr = i;

            while(cntr > 0)

            {

                //Console.WriteLine("++");

                //Console.WriteLine( cntr + ":" + temp[cntr-1] + " " + temp[i]);

                if(temp[i] < temp[cntr-1]) cntr--;

                else break;

            }

            //Console.WriteLine("==");

            //Console.WriteLine( cntr + ":" + temp[cntr] + " " + temp[i]);

            int plhldr1 = temp[cntr];

            temp[cntr] = temp[i];

            int plhldr2 = v[cntr];

            v[cntr] = v[i];

​

            for(int j = ++cntr; j <= i; j++)

            {           

                int shift1 = temp[j];

                temp[j] = plhldr1;

                plhldr1 = shift1;

                int shift2 = v[j];

                v[j] = plhldr2;

                plhldr2 = shift2;

            }

            //Console.WriteLine("[{0}]", string.Join(", ", temp));

            //Console.WriteLine("[{0}]", string.Join(", ", v));

        }

    }

}

​