MTH 425 Lecture Notes - Lecture 12: Horse Length

57. Line 5 (A) for (int j = -i*2; j<= i*2; j++){ (B) for (int j = 0; j< i+2+1; j++){ (C) for (int j = -i; j> i; j++) { (D) for (int j = 0; j<= i*2; j++){ (E) for (int j = i; j<= i+2; j+i) {

Only question #3

24. Consider the Insertion Sort (code 3) algorithm described in the appendix. How can we change this code to have the algorithm sort from largest to smallest instead? (A) Change line 9 to: a[j-1] = a[j]; (B) Change line 7 to: while(j >0 && a[j - 1] 0; i--) (E) Change line 12 to: a[i] = x;