Quick actions

cmd+k|ctrl+k

Navigation

Languages

insertionSort

Snippet info

Language

JavaScript

Visibility

public

Author

soham57

Created

2023-02-03T11:42:50.414814Z

Updated

2023-02-03T11:42:50.414814Z

function insertionSort(nums){
    
    for(let i=1; i<nums.length; i++){
        for(let j=0; j<i; j++){
            if(nums[i]<nums[j]){
                let numsI=nums[i]
                shift(j,i);
                nums[j]=numsI
            }
        }
    }
    
    return nums
    
    function shift(start, end){
        
        for(let i=end; i>start; i--){
            nums[i]=nums[i-1];
        }
        
    }
    
}

console.log(insertionSort([5,3,7,1,2]))
INFO