添加插入排序的逻辑

Author: MistRay

sort/src/main/java/com/mistray/insertion/Insertion.java

@@ -6,6 +6,9 @@
  * @author MistRay
  * @create 2018-11-16
  * @desc 插入排序
+ * 逻辑:
+ * 相当于将一个无序数组,拆成两个数组,其中一个有序另一个无序,数组a元素数量开始为1,数组b元素数量为n-1
+ * 然后将数组b的元素依次有序添加到数组a中,最后数组b的元素会为0,数组a的元素数为n,最后数组a会完全有序
  * 时间复杂度:
  * 平均情况:O(n^2)
  * 最好情况:O(n)