Computer Science - Data Structure and Algorithms Do this is Java. Please provide

Question

Computer Science - Data Structure and Algorithms

Do this is Java. Please provide a code with proper format and no bugs. The simpler the code is , the better I understand. Thanks

Implement a method that will sort a given array using the insertion sort algorithm (given below). Then write a driver program to test the insertion algorithms implemented in Question 1. Read the input file "input_100.txt" for the input numbers and store them in an array. Sort this array using insertion sort. * The "input_100.txt" can be any short created txt file. I can't attach my actual txt file on here and need an example. Please provide source code and comments

Explanation / Answer

import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class InsertionSortFileNumbers { public static void insertionSort(double A[]) { for (int j = 1; j 0 && A[i] > key) { A[i + 1] = A[i]; i = i-1; } A[i+1] = key; } } public static void main(String[] args) throws FileNotFoundException { Scanner in = new Scanner(System.in); Scanner fin = new Scanner(new File("input_100.txt")); int count = 0; while (fin.hasNextDouble()) { count++; } fin.close(); double[] arr = new double[count]; fin = new Scanner(new File("input_100.txt")); for(int i = 0; i

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.