Ex14! NODES

 static Node<int> node14(Node<int> p, int n)
        {
            // סידור לפי גודל
            Node<int> s = p;
            int i = 0;
            while (s != null)
            {
                i++;
                s = s.GetNext();
            }
            int[] arr = new int[i+1];
            s = p;
            i = 0;
            while (p != null){
                i++;
                arr[i] = p.GetInfo();
                p = p.GetNext();
            }
            int[] arr1 = new int[i+1];
            bool end = false;
            int j = 0, max = 0, ftr = 0;
            while (end == false)
            {
                for (int d = 0; d < arr.Length; d++)
                {
                    if (arr[d] > max)
                    {
                        max = arr[d];
                        ftr = d;

                    }
                }
                if (max == 0)
                {
                    break;
                }
                arr1[j] = max;
                j++;
                max = 0;
                arr[ftr] = 0;
            }
            int[] motek = new int[i+1-n];
            j = 0;
            for(int q = n-1; q < arr1.Length; q++){
                motek[j] = arr1[q];
            }
            // מערך של האיברים החדשים ממויינים - motek
            Node<int> m = new Node<int>(motek[0]);
            Node<int> y = m;
            for (int q = 1; q < motek.Length; q++)
            {
                Node<int> k = new Node<int>(motek[q], m);
                m = k;
            }


            return y;
        }