ISRO CSE 2020 | Question: 33

Question

If an array $A$ contains the items $10,4,7,23,67,12$ and $5$ in that order, what will be the resultant array $A$ after third pass of insertion sort?

• A. $67,12,10,5,4,7,23$
• B. $4,7,10,23,67,12,5$
• C. $4,5,7,67,10,12,23$
• D. $10,7,4,67,23,12,5$

Answer 1

$\underline{\mathbf{Answer:\Rightarrow B}}$

$\underline{\textbf{Explanation:}\Rightarrow}$

 $\textbf{Given:10, 4, 7, 23, 67, 12, 5}$

Pass $1$ will be applied on the first $2$ elements.

$\mathbf{\color{red}{10,4\;\mid},7,23,67,12,5}$

$\mathbf{ \textbf{Pass 1:} \;\;\enclose{circle}{\color{red}{4,10\;}}\mid,7,23,67,12,5}$

$\mathbf{\textbf{Pass 2:}\;\; \enclose{circle}{\color{red}{4,7,10}\;}\mid,23,67,12,5}$

$\mathbf{\color{green}{\textbf{Pass 3:}}\;\;\enclose{circle}{\color{green}{4,7,10,23\;}}\mid,67,12,5}$

$\mathbf{\textbf{Pass 4:}\;\;\enclose{circle}{\color{red}{4,7,10,23,67\;}}\mid,12,5}$

$\mathbf{\textbf{Pass 5:}\;\;\enclose{circle}{\color{red}{4,7,10,12,23,67\;}}\mid,5}$

$\mathbf{\textbf{Pass 6:}\;\;\enclose{circle}{\color{red}{4,5,7,10,12,23,67\;}}}$

Comments

 

Q)10,4,7,23,67,12,5

 B) is correct.

1 pass –  4,10      ,7,23,67,12,5 

2 pass –  4,7,10   ,23,67,12,5

3 pass –  4,7,10   ,23,67,12,5

---

😄Great

 

Answer 2

Answer: B) 4,7,10,23,67,12,5.

After

pass 1: 4,10,7,23,67,12,5

pass 2: 4,7,10,23,67,12,5

pass 3: 4,7,10,23,67,12,5

Answer 3

// This will give the required array....

function insertion_Sort(arr) {
    for (let x = 1; x <arr.length; x++) {

      let j = x - 1;

      let value = arr[x];

      while (j >= 0 && arr[j] > value) {

            arr[j + 1] = arr[j];

                 j--;

  }

    arr[j + 1] = value;

    console.log(arr);

}

return arr; }

insertion_Sort([10,4,7,23,67,12,5])

 </script>

Answer 4

option B) is correct.

First pass –  4,10,7,23,67,12,5

2^nd pass –  4,7,10,23,67,12,5

3^rd pass –  4,7,10,23,67,12,5

Answer 5

Very simple logic, what we do in insertion sort is just compare the indices with neighbouring one repeatedly and in every pass ,for every value of say "i" we get a sorted arrah till that value of i.

Here we have to deal in in just three passes . So, prettily seeing the first three elements are 10,4,7. So, just sort then (4,7,10) and rewrite the other elements as same.

Answer : 4,7,10,23,67,12,5