数据结构的简单排序算法——插入排序算法简单排序
简单排序插入排序插入排序（Insertion sort）是一种简单直观且稳定的排序算法。需求：将数组排序排序前：{9,7,8,2,5,1,3,6,4}排序原理：把所有的元索分为两组，已经排序的和未排序的。找到未排序的组中的第一个元索，向已经排序的组中进行插入。倒叙遍历已经排序的元素，依次和待插入的元索进行比较，直到找到一个元索小于等于待插入元索，那么就把待插入元索放到这个位置，其他的元素向后移动一位。插入排序API设计：类名Insertion构造方法In
