
Psuedo code for insertion sortingINSERTION-SORT(a)for j = 2 to nkey =A j// Insert Aj into the sorted sequence A1.j-1j = i – 1while i 0 and Ai keyAi+1= Aii = i – 1Aj+1=key2. Said.SELECTION SORTWrite a C program to perform selection sort on an array of n elements.Input Format:Input consists of n+1 integers.

The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.Output Format:Refer sample output for formatting specs.Sample Input and Output:All text in bold corresponds to input and the rest corresponds to outputEnter the number of elements in the array6Enter element 12Enter element 27Enter element 33Enter element 48Enter element 55Enter element 61Selection sort.array before sorting:2 7 3 8 5 1After Iteration 11 7 3 8 5 2After Iteration 21 2 7 8 5 3After Iteration 31 2 3 8 7 5After Iteration 41 2 3 5 8 7After Iteration 51 2 3 5 7 8After Iteration 61 2 3 5 7 8array after sorting:1 2 3 5 7 8. Said.SELECTION SORTWrite a C program to perform selection sort on an array of n elements.Input Format:Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array.

Volcano ic100 driver for windows 7. The next n integers correspond to the elements in the array.Output Format:Refer sample output for formatting specs.Sample Input and Output:All text in bold corresponds to input and the rest corresponds to outputEnter the number of elements in the array6Enter element 12Enter element 27Enter element 33Enter element 48Enter element 55Enter element 61Selection sort.array before sorting:2 7 3 8 5 1After Iteration 11 7 3 8 5 2After Iteration 21 2 7 8 5 3After Iteration 31 2 3 8 7 5After Iteration 41 2 3 5 8 7After Iteration 51 2 3 5 7 8After Iteration 61 2 3 5 7 8array after sorting:1 2 3 5 7 8. Said.plzz I need this programSELECTION SORTWrite a C program to perform selection sort on an array of n elements.Input Format:Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.Output Format:Refer sample output for formatting specs.Sample Input and Output:All text in bold corresponds to input and the rest corresponds to outputEnter the number of elements in the array6Enter element 12Enter element 27Enter element 33Enter element 48Enter element 55Enter element 61Selection sort.array before sorting:2 7 3 8 5 1After Iteration 11 7 3 8 5 2After Iteration 21 2 7 8 5 3After Iteration 31 2 3 8 7 5After Iteration 41 2 3 5 8 7After Iteration 51 2 3 5 7 8After Iteration 61 2 3 5 7 8array after sorting:1 2 3 5 7 8.