Order items randomly by weight

OrderItemsRandomlyByWeight.cs

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
	public void Main()
	{
		var items = new List<WeightedItem> {
			new WeightedItem { Name = "Chicken", Weight = 1 },
			new WeightedItem { Name = "Pizza", Weight = 3 },
			new WeightedItem { Name = "Turnip", Weight = 0 },
		};
		var itemsOrderedRandomlyByWeight = OrderRandomlyByWeight(items);

		foreach (var item in itemsOrderedRandomlyByWeight) {
			Console.WriteLine(item.Name);
		}
	}

	private IOrderedEnumerable<WeightedItem> OrderRandomlyByWeight(List<WeightedItem> weightedItems)
	{
		var random = new Random();
		var remainingItems = weightedItems.ToList();
		var orderedItems = new List<WeightedItem>();

		while (remainingItems.Count > 0)
		{
			var totalWeight = remainingItems.Sum(item => item.Weight + 1);
			var randomWeightIndex = random.Next(totalWeight);
			var remainingItemWeightIndex = 0;

			foreach (var remainingItem in remainingItems)
			{
				remainingItemWeightIndex += remainingItem.Weight + 1;
				if (remainingItemWeightIndex <= randomWeightIndex)
				{
					continue;
				}

				orderedItems.Add(remainingItem);
				remainingItems.Remove(remainingItem);
				break;
			}
		}

		// This is a no-op for casting purposes.
		return orderedItems.OrderBy(item => 1);
	}

	private class WeightedItem {
		public string Name { get; set; }
		public int Weight { get; set; }
	}
}