Массив: расположить элементов массива в следующем порядке – положительные, отрицательные и нулевые.

 int[] init = {0,3, -3, 2, 0, 0, -2, -1, -2 };//Условие
           
            int[] result = (from elem in init
                         orderby elem descending
                         group elem by elem == 0 into g
                         from elem2 in g
                         select elem2).ToArray();

private static void wtf_sort(int[] arr)
    {
        Array.Sort(arr, cmp);
    }
 
    private static int cmp(int a, int b)
    {
        if (a == b)
            return 0;
        if (a == 0)
            return 1;
        if (b == 0)
            return -1;
        return -1 * a.CompareTo(b);
    }

private static void wtf(int[] arr)
    {
        int p1 = 0;
        for (int i = 0; i < arr.Length; ++i)
        {
            if (arr[i] > 0)
            {
                if (p1 != i)
                    Swap(ref arr[p1], ref arr[i]);
                ++p1;
            }
        }
 
        for (int i = p1; i < arr.Length; ++i)
        {
            if (arr[i] < 0)
            {
                if (p1 != i)
                    Swap(ref arr[p1], ref arr[i]);
                ++p1;
            }
        }
    }
 
    private static void Swap(ref int a, ref int b)
    {
        int t = a;
        a = b;
        b = t;
    }

 int[] init = { -1, 0, 1, 0, -1, 0, 3, -3, 2, 0, 0, -2, -1, -2 };//Условие
 
            System.Collections.Generic.LinkedList<int> list = new LinkedList<int>();
            LinkedListNode<int> nodeMinus = null, node0 = null, nodePlus = null;
            for (int i = 0; i < init.Length; i++) //один проход
            {
                if (i == 0)
                {
                    list.AddFirst(init[i]);
                    nodePlus = list.First;
                    node0 = nodePlus;
                    nodeMinus = nodePlus;
                    continue;
                }
                if (init[i] > 0) nodePlus = list.AddBefore(nodePlus, init[i]);
                if (init[i] < 0) if (init[0] != 0)
                    {
                        nodeMinus = list.AddAfter(nodeMinus, init[i]);
                        node0 = nodeMinus;
                    }
                    else
                    {
                        nodeMinus = list.AddBefore(nodeMinus, init[i]);
                        nodePlus = nodeMinus;
                    };
                if (init[i] == 0) node0 = list.AddAfter(node0, init[i]);
            };
            int[] result = list.ToArray();

 //Условие
            int[] init = { 0, -1, -1, 3, 5, -3, -4, 0, -1, 0, -3, -3, 2, -1, 0, 2, 0 };//Условие
 
            int One = init.Length / 3 + init.Length / 3, Two = init.Length / 3, Null = 0;
            int buf = -1;
            int i = 0;
            bool index = true;
            while (i < init.Length) //один цикл, один массив
            {
                index = true;
                if (init[i] == 0 && Null != init.Length)
                {
                    buf = init[Null];
                    init[Null] = init[i];
                    init[i] = buf;
                    Null++;
                    index = false;
                };
                if (init[i] > 0 && One != init.Length)
                {
                    buf = init[One];
                    init[One] = init[i];
                    init[i] = buf;
                    One++;
                    index = false;
                };
                if (init[i] < 0 && Two != init.Length)
                {
                    buf = init[Two];
                    init[Two] = init[i];
                    init[i] = buf;
                    Two++;
                    index = false;
                }
                if (index) i++;
            };
 
 
            //Вывести релультат
            foreach (int elem in init) Console.WriteLine(elem);
            Console.ReadKey();