I need step by step explanation in how to solve the question below I know the an
ID: 3557778 • Letter: I
Question
I need step by step explanation in how to solve the question below
I know the answer which is 7 ....I need long detail in how to do it
and understand it ....it is a hard question ...do it only if you know
the sybject very good
Consider the following sorting algorithm (which you may assume is correct), called initially with I = 1 and j = n to sort a list of n numbers in array A: Sort(A, i, j) if A[t] > A[j] then exchange A[i] A[j] if I + 1 j then return (j - i + 1)/3 Sort (A, i, j - k) Sort (A, i + k, j) Sort(A, i, j - k) Suppose SORT takes as input list (6, 5, 4, 3, 2, 1). During its execution, how many exchanges are made between elements in A?Explanation / Answer
I wrote the code to check the output. Following is what I got. The number of exchange is 7.
6'5'4'3'2'1'
Output after exchange (line 2) : 1'5'4'3'2'6'
Output after exchange (line 2) : 1'5'4'3'2'6'
Output after exchange (line 2) : 1'5'4'3'2'6'
Output after exchange (line 2) : 1'5'4'3'2'6'
output from line 6 : 1'5'4'3'2'6'
Output after exchange (line 2) : 1'4'5'3'2'6'
output from line 7 : 1'4'5'3'2'6'
Output after exchange (line 2) : 1'4'5'3'2'6'
output from line 8 : 1'4'5'3'2'6'
output from line 6 : 1'4'5'3'2'6'
Output after exchange (line 2) : 1'3'5'4'2'6'
Output after exchange (line 2) : 1'3'5'4'2'6'
output from line 6 : 1'3'5'4'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
output from line 7 : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
output from line 8 : 1'3'4'5'2'6'
output from line 7 : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
output from line 6 : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
output from line 7 : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
output from line 8 : 1'3'4'5'2'6'
output from line 8 : 1'3'4'5'2'6'
output from line 6 : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'4'5'2'6'
Output after exchange (line 2) : 1'3'2'5'4'6'
Output after exchange (line 2) : 1'3'2'5'4'6'
output from line 6 : 1'3'2'5'4'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 7 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 8 : 1'3'2'4'5'6'
output from line 6 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 6 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 7 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 8 : 1'3'2'4'5'6'
output from line 7 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 6 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 7 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 8 : 1'3'2'4'5'6'
output from line 8 : 1'3'2'4'5'6'
output from line 7 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'3'2'4'5'6'
output from line 6 : 1'3'2'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 7 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 8 : 1'2'3'4'5'6'
output from line 6 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 6 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 7 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 8 : 1'2'3'4'5'6'
output from line 7 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 6 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 7 : 1'2'3'4'5'6'
Output after exchange (line 2) : 1'2'3'4'5'6'
output from line 8 : 1'2'3'4'5'6'
output from line 8 : 1'2'3'4'5'6'
output from line 8 : 1'2'3'4'5'6'
I think you should not go much deep in this. But you can dive into first 3 exchanges and you'll get the mechanism. Line 6 recursively calls itself, and only after it terminates the line 7 execution starts. I have shown the output after each steps.