IT’S C SHARP our task is to write a method called InsertionSort, which takes an
ID: 3889608 • Letter: I
Question
IT’S C SHARP our task is to write a method called InsertionSort, which takes an array of integers and sorts them into ascending order: public static void InsertionSort(int[] array) Do not use Array.Sort or other predefined sorting methods that are part of the .NET framework to implement this method. This method should be written from scratch. he provided Main() method contains a simple test for your InsertionSort(), and should produce the following output: 1, 2, 3, 4, 6 press enter to exit. Note that the Main() method of the provided code is never called- only the InsertionSort() method is called in order to test your program. This also means your InsertionSort() method must be public. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace InsertionSort { class Program { public static void InsertionSort(int[] array) { // Write your insertion sort algorithm here } static void Main(string[] args) { int[] array = { 1, 2, 6, 3, 4 }; InsertionSort(array); for (int i = 0; i < array.Length; i++) { if (i > 0) { Console.Write(", "); } Console.Write("{0}", array[i]); } Console.WriteLine(" Press enter to exit."); Console.ReadLine(); } } }
Explanation / Answer
public void InsertionSort(int[] array)
{
for (int i = 0; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
int temp, j;
for (int i = 1; i < array.Length; i++)
{
temp = array[i];
j = i - 1;
while (j >= 0 && array[j] > temp)
{
array[j + 1] = array[j];
j--;
}
array[j + 1] = temp;
}
Console.WriteLine("Sorted array is ");
for (int i = 0; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
}
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.