//#include<iostream>
#include<stdio.h>
#include<stdlib.h>

void main()
{
	int a[] = { 2, 5, 3, 6, 8, 7, 1, 11, 10 };
	int n = sizeof(a) / sizeof(int);	//求陣列的長度
	printf("排序前：");
	for (int i = 0; i < n; i++)					//輸出排序前的元素
	{
		printf("  %d", a[i]);
	}
	printf("\n");
	for (int i = 0; i < n-1; i++)
	for (int j = i+1; j < n ; j++)
	{									//從第一個元素開始，如果前一個元素比後面的元素大，則
		if (a[i]>a[j])					//交換兩個元素的位置。
		{								//始終把最大的元素放在最後
			int t;
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	printf("排序後：");
	for (int i = 0; i < n; i++)			//輸出排序後的元素
	{
		printf("  %d",a[i]);
	}
	printf("\n");
	system("pause");

}