Coder from Venus

选择排序是一种简单直观的排序算法。 具体来说，选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n - 1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。 假设待排序数组为a[n-1]，即数组长度为n，选择排序的过程可描述为： （1）找出数组中最小元素，与第1个元素a[0]交换位置； （2）找出剩下n-1个

插入排序的基本思想是：对于新来的第i个元素，在已排好序的i-1个元素组成的序列中找到它的位置，使这i个元素有序。以此类推，直到所有元素插入。例如，待排序数组{1， 5， 3， 7， 2} （1）第一趟排序: [1] 5 3 7 2 （2）第二趟排序: [1 5] 3 7 2 （3）第三趟排序: [1 3 5] 7 2 （4）第四趟排序: [1