插入排序与简单选择排序的理解

简单选择排序，核心在于每一次循环中找到最小的位置，根据位置的相等关系来决定是否进行元素的交换。采用两层循环，第一层循环从第一个元素遍历到倒数第二个元素，第二个元素从第一层循环的当前元素开始遍历到最后一个元素，在内层循环中进行元素和第一层当前元素进行比较，根据比较的结果来更新最小值或者最大值，然后判断最小值和一层循环的当前元素是否相等来进行元素的交换。

插入排序方式类似码扑克牌的方式，针对序列中的元素，外层循环从第二个元素开始，然后内层循环在当前元素和前一个元素相比较需要移动的时候才进行循环移动，如果循环，则采用从当前元素开始反向遍历的方式来实现将所有不符合的的元素进行后移，然后将标志元素放入到该位置。每次重复直到所有的元素遍历完成即可。

两个方式的时间复杂度。第一个选择排序由于双层循环都是要进行的，因此是平方的复杂度。第二个插入方法由于每一次的移动个数之间呈现等差数列的形式，因此可以采用等差数列求和的方式来进行计算，时间复杂度也处于平方的水平。
两个方式的空间上都需要借助额外的单个变量元素，因此空间复杂度为1。