#include <iostream> 

//ð��������õ������㷨����������Ԫ�ؽ�������
//1���Ƚ����ڵ�Ԫ�أ������һ���ȵڶ����󣬾ͽ�����������
//2����ÿһ������Ԫ����ͬ���Ĺ�����ִ����Ϻ��ҵ���һ�����ֵ
//3���ظ����ϲ��裬ÿ�αȽϴ���-1��ֱ������Ҫ�Ƚ�

//ʵ����������{ 4,2,8,0,5,7,1,3,9 }

int main4()
{

	//����ð������ʵ����������

	int arr[9] = { 4,2,8,0,5,7,1,3,9 };
	std::cout << "����ǰ��" << std::endl;

	for (int i = 0; i < 9; i++)
	{
		std::cout <<arr[i] <<"";
	}
	std::cout << std::endl;
	
	//��ʼ����
	//����������� = Ԫ�ظ��� - 1;
	//ÿ�ֶԱȴ��� = Ԫ�ظ��� - �������� -1;

	for (int i = 0; i < 9 - 1; i++)
	{
		//�ڲ�ѭ���Ա�  ���� = Ԫ�ظ��� - ��ǰ���� -1
		for (int j = 0; j < 9 - i - 1; j++)
		{
			//�����һ�����ֱȵڶ������ִ󣬽�������������
			if(arr[j]>arr[j+1])
				{
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j + 1] = temp;
				}
				
		}
	}

	//�������
	std::cout << "�����" << std::endl;
	for (int i = 0; i < 9; i++)
	{
		std::cout << arr[i] << "";
	}
	std::cout << std::endl;


	system("pause");

	return 0;
}