void bubblesort(int a[], int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 1; j < i; j++)
		{
			if (a[j-1] > a[j])
			{
				swap(a[j-1], a[j]);
				is_sort = false;
			}
		}
	}
}

void bubblesort(int a[], int n)
{
	bool is_sort = false;
	while (!is_sort)
	{
		is_sort = true;
		for (int i = 1; i < n; i++)
		{
			if (a[i-1] > a[i])
			{
				swap(a[i-1], a[i]);
				is_sort = false;
			}
		}
		n--;
	}
}