Don't forget your original intention

排序是一个最基础的算法，是也一个比较简单的算法，我们都必须要掌握，其中的设计思想是这样的： 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，酱它与数组的第二个元素交换位置。如此重复，直到将整个数组排序。（不断选择剩余元素中的最小者）。  这里我用两种编程方法来设计排序算法，分别是直接main实现和方法实现 第一个是用一个比较简单的ma

什么是插入算法？这个具体跟选择排序有点类似，但是有又一些差别。每一次插入，都要为插入的元素腾出空间，所以我们需要将其余所有元素在插入之前都要向右移动一位。与选择排序一样，当前索引左边的所有元素都是有序的，但是最终位置还不确定。为了给更小的元素腾出空间，它们都有可能被移动，但是索引到数组右端时，数组的排序就完成了。如果还听不懂，可以闭着眼想一想你们在玩斗地主或者打麻将的时候是怎么样排序的。 具体实