This example shows how Sequential Search algorithm works. Simple way to search for a key value k in an array a is to compare the values of the elements in a with k. The process starts with the first element of the…