Lodash _.sortedIndex() Method

Lodash _.sortedIndex() method is used to return the lowest index of the array where an element can be inserted and maintain its sorted order. It uses the binary search.

Syntax:

_.sortedIndex(array, value);

Parameters:

• array: This parameter holds the sorted array.
• value: This parameter holds the value to evaluate.

Return Value:

• This method returns the index at which the value should be inserted into the array.

Example 1: In this example, we are getting the index number of the given value at which we can insert that value into the given array.

// Requiring the lodash library 
const _ = require("lodash");

// Original array 
let x = [1, 2, 3, 4, 4, 4, 5, 6, 6]

// Use of _.sortedIndex() 
// method 
let index = _.sortedIndex(x, 4);

// Printing the output 
console.log(index); 

Output:

3

Example 2: In this example, we are getting the index number of the given value at which we can insert that value into the given array.

// Requiring the lodash library 
const _ = require("lodash");

// Original array 
let x = ['a', 'b', 'c', 'd', 'e', 'e', 'e', 'f']

// Use of _.sortedIndex() 
// method 
let index = _.sortedIndex(x, 'e');

// Printing the output 
console.log(index); 

Output:

4

Note: This will not work in normal JavaScript because it requires the library lodash to be installed.