Discussion Post: Indexed Files
Part 1
Insertion sort, which is one of the other sorting techniques introduced in this chapter. Create an algorithm to implement an insertion sort. Methods for sorting data files. You should produce a brief report discussing the different sorting options that can be used.
Part 2
Discuss the issues involved in sorting large data files. Explain how indexing is used to overcome this issue. Explain the difference between physical order and logical order.
The response must include a reference list. Using Times New Roman 12 pnt font, double-space, one-inch margins, and APA style of writing and citations.