using System;

public class Program

{

    public static void Main()

    {

        int[] list = {8,69,12,34,4,2};

        Console.WriteLine("Old list: " + list[0] + " " + list[1] + " " + list[2] + " " + list[3] + " " + list[4] + " " + list[5]);

        int done = 0;

        int totalswaps = 0;

        while (done == 0) {

            int swaps = 0;

            for (var x = 0; x < 5; x++) {

                if (list[x] > list[x+1]) {

                    int save = list[x];

                    list[x] = list[x+1];

                    list[x+1] = save;

                    swaps++;

                    totalswaps++;

                }

            }

            if (swaps == 0) {

                done = 1;

            }

        }

        Console.WriteLine("New list: " + list[0] + " " + list[1] + " " + list[2] + " " + list[3] + " " + list[4] + " " + list[5]);

        Console.WriteLine("Total swaps: " + totalswaps);

    }

}