Sort array based on some string (Search in array)?

Question

JavaScript

const search = "яблоко"
const array = ["Яблако",  "Яблоко", "Яблко", "Груша"]
// Какой-то код
// arraySearch - ["Яблоко", "Яблако", "Яблко"]

We need the simplest way to get an array: ["Apple", "Apple", "Apple"]
That is, some search results should be obtained (The most similar string at index 0, a little worse in the search - 1, then 2, etc.)
Texts can consist of several words

Answer 1

You need to use Levenshtein distance .