一些奇怪的板子

1、猴子排序(Monkey_Sort)

号称最优复杂度最低的排序算法

最快复杂度：\(O(n)\)
最慢复杂度：\(O(+\infty)\)
平均复杂度：\(O(n\times n!)\)

算法思路：
1、检查数据是否有序，若有序，goto 3；若无序，goto 2
2、随机打乱数据，goto 1
3、输出数据

代码：

struct Monkey_Sort{
	inline bool check(int *st,int *ed){
		int *now=st;
		while(now+1!=ed){
			if(*(now+1)<*now)
				return 0;
			now++;
		}
		return 1;
	}
	inline void sort(int *st,int *ed){
		while(!check(st,ed))
			random_shuffle(st,ed);
	}
}M;