Задача про - Две кучи

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace App10
{
    class Program
    {
        
        static void Min(List<int> first, List<int> second, List<int> all, ref int sum)
        {
            if (all.Count == 0)
            {
                int sub = Math.Abs(first.Sum() - second.Sum());
 
                if (sub < sum)
                {
                    sum = sub;
                }
            }
            else
            {
                for (int i = 0; i < all.Count; i++)
                {
                    int el = all[i];
 
                    first.Add(el);
 
                    all.RemoveAt(i);
                    Min(first, second, all, ref sum);
                    all.Insert(i, el);
 
                    first.RemoveAt(first.Count - 1);
 
                    second.Add(el);
 
                    all.RemoveAt(i);
                    Min(first, second, all, ref sum);
                    all.Insert(i, el);
 
                    second.RemoveAt(second.Count - 1);
                }
 
            }
        }
 
        static void Main(string[] args)
        {
            var all = new List<int>() { 1,2,9,4};
 
            int sum = int.MaxValue;
 
            Min(new List<int>(),new List<int>(),all,ref sum);
 
            Console.WriteLine(sum);
            Console.ReadLine();
        }
    }
}