面试官看了我的排序算法蚌埠住了

1.猴子排序 🐒

说到猴子排序，不得不给面试官提一嘴著名的“猴子定律”，猴子定理的表述如下：让一只猴子在打字机上随机地按键，当按键时间达到无穷时，几乎必然能够打出任何给定的文字，比如莎士比亚的全套著作，写个猴子排序，震惊面试官，开写，嘿，你他娘的，还真是个人才

首先写一个随机排序的方法，循环遍历数组每个元素，同时生成一个随机下标，让当前遍历元素和随机生成的下标元素互换位置，进行下一轮，依次类推，每次随机排序完成后，还需要一个检测是否已经是正确的顺序了，嘻嘻，面试官看了可高兴了，愣了许久……

public class MonkeySort {
   
    public static void main(String[] args) {
   
        //记录性能
        int count = 0;
        int[] arr = {
   100, 4, 5, 2, 10, -1, 1090, -100};
        while (!isOrdered(arr)) {
   
            <