using System;
namespace MySort
{
  //先建立一個(gè)類，以后把所有排序方法都放到這個(gè)類里，
  public class SumSort
  {
    //冒泡排序方法，從小到大排，雖然很多冒泡排序都是從大到小，
    //可是我就想這么排，你能怎么著我。
    public void PopSort(int[] list)
    {
      int i, j, temp;  //先定義一下要用的變量
      for (i = 0; i < list.Length - 1; i++)
      {
        for (j = i + 1; j < list.Length; j++)
        {
          if (list[i] > list[j]) //如果第二個(gè)小于第一個(gè)數(shù)
          {
            //交換兩個(gè)數(shù)的位置，在這里你也可以單獨(dú)寫一個(gè)交換方法，在此調(diào)用就行了
            temp = list[i]; //把大的數(shù)放在一個(gè)臨時(shí)存儲(chǔ)位置
            list[i] = list[j]; //然后把小的數(shù)賦給前一個(gè)，保證每趟排序前面的最小
            list[j] = temp; //然后把臨時(shí)位置的那個(gè)大數(shù)賦給后一個(gè)
          }
        }
      }
    }
  }
  public class test
  {
    //這里給一組測(cè)試數(shù)據(jù)，打印輸出看看排序方法的效果如何
    static void Main()
    {
      int[] arr = { 1, 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 };
      //把數(shù)據(jù)排序類實(shí)例化一下，然后調(diào)用方法。
      //什么？還要實(shí)例，可我不想實(shí)例化怎么辦？
      //那也沒有關(guān)系，把PopSort方法前加一個(gè)static，直接調(diào)用SumSort.PopSort(arr)就好了
      SumSort mysort = new SumSort();
      //來來來，大家按高矮排個(gè)隊(duì)，矮的排前面高的排后面
      mysort.PopSort(arr);
      //真聽話，看看大家都排第幾位了
      for (int i = 0; i < arr.Length; i++)
      {
        Console.Write("第{0}位是{1}\n", i + 1, arr[i]);
      }
      Console.WriteLine();
    }
  }
}