//氣泡排序法
//從小到大
using System;
class program{
static void Main(string[] args)
    {
        int[] arr = new int[] { 1,3,4,7,9,8,78,45,98 };
        Console.Write("初始序列:");
        foreach (int m in arr)
            Console.Write(m+" ");
        Console.WriteLine();
        int temp;
    for(int i=0;i<arr.Length-1;i++)
    {
        for(int j=0;j<arr.Length-1-i;j++)
        {
            if(arr[i]>arr[i+1])
            {
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
    }
    Console.Write("排序後的序列:");
        foreach(int n in arr)
        {
            Console.Write(n+" ");
        }
        Console.ReadLine();
    }
}