Part I. Research: 1.  Insertion sort, which is one of the other sorting techniqu

Part I. Research: 1. 
Insertion sort, which is one of the other sorting techniques introduced in this chapter. Create an algorithm to implement an insertion sort. 2. Methods for sorting data files. You should produce a brief report discussing the different sorting options that can be used.
Part II. 1.
Discuss the issues involved in sorting large data files. Explain how indexing is used to overcome this issue. 2. Explain the difference between physical order and logical order.