class Solution {
public:
deque<int> dq;
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
for(int i=0;i<nums1.size();i++){
dq.push_back(nums1[i]);
}
for(int i=0;i<nums2.size();i++){
int a = nums2[i];
int idx = upper_bound(dq.begin(),dq.end(),a)-dq.begin();
dq.insert(dq.begin()+idx,a);
}
int s = dq.size();
double ans = 0;
ans = s%2==0?(double)(dq[s/2]+dq[(s/2)-1])/2:dq[(s/2)];
return ans;
}
};


내장함수쓰면 더 빠른데 문제에서 원하는게 먼지 모르겠다

priority queue로 관리하면서 푸는 것도 있을 것 같다!

암튼 삽입정렬처럼 풀이를 하였다