using System;

using System.Collections.Generic;                   

public class Program

{

    public static void Main()

    {

        var list = new List<int> { 1,13, 8, 5,3, 2,7,12,3 };

        int max=0;

        BubbleSort(list);

    list.ForEach(delegate(int i)

        {

         Console.WriteLine(i);

        });

    }

    public static void BubbleSort(List<int> input)

{

    var itemMoved = false;

    do

    {

        itemMoved = false;

        for (int i = 0; i < input.Count - 1; i++)

        {

            if (input[i] > input[i + 1])

            {

                var lowerValue = input[i + 1];

                input[i + 1] = input[i];

                input[i] = lowerValue;

                itemMoved = true;

            }

        }

    } while (itemMoved);

}

}