Merge Sorted Array

문제

nums1와 num2의 배열을 합친 후 오름차순으로 정렬하는 문제다.

풀이

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    
    let tmp  = 0;
    let i = 0;
      //버블 정렬 풀이
        for(let j = m ; j < nums1.length; j++ ){
            
            nums1[j] = nums2[i];
            i++;
            
        }
       for(let i = 0; i < nums1.length; i++){
            for(let j = nums1.length; j >= i; j--){
                if(nums1[i] > nums1[j]){
                    tmp = nums1[i];
                    nums1[i] = nums1[j];
                    nums1[j] = tmp;
                }
            }
        }

나의 경우 m이 nums1의 길이이기 때문에, nums2의 요소들은 m번째 부터 요소에 넣어서 배열을 합쳤다.
그다음 정렬 같은 경우에는 버블정렬을 사용해서 해결했다.
이제 슬슬 버블정렬이 아닌 다른 정렬에 대한 욕구가 생기기 시작했다.
시간 분배를 어떻게해야되나...