#include <algorithm>
#include <iostream>
#include <vector>

int main()
{
  std::vector<int> v = { 7, 3, 2, 0, 1, 9, 4, 6, 5, 8 };
	
  auto i = std::is_heap_until(begin(v), end(v));

  std::vector<int> heap(begin(v), i);
	for(auto e : v) std::cout << e << " "; std::cout << '\n';
	for(auto e : heap) std::cout << e << " "; std::cout << '\n';
}