Question

Draw a flowchart for this program

public class InsertionSort {

    public static void main(String a[]) {

        int[] array = {7, 1, 3, 2, 42, 76, 9};

        insertionSort(array);

    }

    public static int[] insertionSort(int[] input) {

        int temp;

        for (int i = 1; i < input.length; i++) {

            for (int j = i; j > 0; j--) {

                if (input[j] < input[j - 1]) {

                    temp = input[j];

                    input[j] = input[j - 1];

                    input[j - 1] = temp;

                }

            }

            display(input, i);

        }

        return input;

    }

    public static void display(int[] array, int step) {

        System.out.print("Step:" + step+" |");

        for (int num : array) System.out.print(" " + num);

        System.out.println();

    }

}

Answer 1

START Sin RT insertion scort(int input(1) Initialise ashey (3 - 7,1,3,2,42,769) int i =) START t Call InsertionSat laway) Displaylistavac), intstep) NO Call input ic input: lengthy display (6) Print ("Step : ", steps, "T")] (STOP Yes NO | Return input for in oto anay length NO Yes it J>o Print array element Yes input[i< input tj-1) Yes tempo inpe isput (j] = isputlj-1] iputlj-.mp j++ 1 ++

If you have any questions comment down and please? upvote thanks