Question

The following function is a part of some class. It sorts the array a[ ] in ascending order using insertion sort technique. There are some places in the code marked by ?1?, ?2?, ?3?, ?4?, ?5? which must be replaced by expression / statement so that the function works correctly

void insertsort (int a [ ]) 

{ 

int m = ?1?; 

int b, i, t; for (i = ?2? ; i < m; i++) 

{ 

t = a[i]; 

b = i - I; 

while (?3? > = 0 && t < a [ b ]) 

{ a[b+1] = a[b]; ?4?; 

} ?5? = t; 

}

}

(i) What is the expression or statement at ?1?

(ii) What is the expression or statement at ?2? 

(iii) What is the expression or statement at ?3? 

(iv) What is the expression or statement at ?4?

(v) What is the expression or statement at ?5?

Answer 1

(i) a length 

(ii) 1 

(iii) b 

(iv) b = b – 1; 

(v) a[b+1]