Swift-调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

    func isOdd(number:Int) -> Bool {
        return (number & 1) == 0
    }
    
    
    func reSortData(arr:inout [Int],conditionFunc:(Int)->Bool)  {
        if arr.count == 0 {
            return
        }
        
        var start:Int = 0
        var end:Int = arr.count - 1
        
        while start < end {
            while start < end && !conditionFunc(arr[start]) {// 直接到偶数
                start += 1
            }
            
            while start < end && conditionFunc(arr[end]) {
                end -= 1
            }
            if start < end {
                swap(&arr[start], &arr[end])
            }
        }
    }

测试:

        var sortData:[Int] = [10,3,2,8,4,2,5,7,9]
        self.reSortData(arr: &sortData,conditionFunc: isOdd)
        print("\(sortData)")