heapsort5.swift

extension Heap {
    static func sort(_ elements: [Element], sort: @escaping (Element, Element) -> Bool) -> [Element] {
        var heap = Heap(sort: sort)
        for e in elements {
            heap.insert(e)
        }
        var result = [Element]()
        while !heap.isEmpty {
            result.append(heap.remove()!)
        }
        return result
    }
}