The sorting algorithms

From this introduction, you should understand that you need to learn how to sort first and then search for the information given. In this section, we will cover some of the most well-known sorting algorithms in computer science. We will start with the slowest one, and then we will cover some better algorithms.

Before we get started with the sorting algorithms, let's create an array (list) to represent the data structure that we want to sort and search, as follows:

function ArrayList(){ 
 
  var array = []; //{1} 
 
  this.insert = function(item){ //{2} 
    array.push(item); 
  }; 
 
  this.toString= function(){ //{3} 
    return array.join(); 
  }; 
} 

As you can note, ArrayList is a simple data structure that stores the items in an array (line {1}). We only have an insert method to add elements to our data structure (line {2}), which simply uses the native push method of the JavaScript Array class that we covered in Chapter 2 , Arrays. Finally, to help us verify...