从 这个帖子 看到的，改了一下

#include<bits/stdc++.h>
int main(){
	int a[]={1,1,4,5,1,4,1,9,1,9,8,1,0};
	for(int i=0;i<13;++i)
		for(int j=0;j<=i;++j)
			if(a[j]>a[i])//这里是小于号则会从小到大
				std::swap(a[j],a[i]);
	for(int i=0;i<13;++i)
		std::cout<<a[i]<<"  ";           
	return 0;
}

看起来是初学者写的错的冒泡，实际上是反向的对的？？fAKeBubbleSort

这里是它的正确性证明，但蒟蒻菜菜，看不懂英文，求中文解释