写一个方法实现“交换排序算法”，并解释下时间复杂度和空间复杂度

Answer 1

  const swapSort = function (arr, sign) {
            if (!Array.isArray(arr)) return new Error('请输入一个数组')
            for (let i = 0; i < arr.length; i++) {
                for (let j = i + 1; j < arr.length; j++) {
                    if (sign) {
                        if (arr[i] < arr[j]) {
                            let num = arr[i]
                            arr[i] = arr[j]
                            arr[j] = num
                        }
                    } else {
                        if (arr[i] > arr[j]) {
                            let num = arr[i]
                            arr[i] = arr[j]
                            arr[j] = num
                        }
                    }
                }
            }
            return arr
        }