# Sort a Bit Array

func bitSort(_ arr: inout [Int]) {
    var zerosCount = arr.filter { $0 == 0 }.count

    var idx = 0
    while idx < arr.count {
        arr[idx] = zerosCount > 0 ? 0 : 1
        zerosCount -= 1
        idx += 1
    }
}