versatile_zpc的博客

首先，创建一个数组，再创建两个变量begin和end，让其指向数组的第一个元素和最后一个元素。需要注意的是，如果出现 begin 指向的是数组中最大的元素，要进行特殊处理，要将 maxi 指向 mini 处，否则就会出现两个元素连续交换两次的情况。每一次从待排序的数据元素中选出最小（或最大）的元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

创建一个end变量让其指向数组中下标为0的元素，也就是第一个元素，再让tmp被赋值为指end+1下标的元素，也就是第二个元素，然后进入while循环，如果tmp < arr[end]，就让end指向的元素走向end+1处，将其覆盖，并且end--，持续遍历，如果end越界了（end<0）,直接跳出，将tmp覆盖掉end+1指向的下标元素，也就是下标为0的元素处。我们将每一张新摸到的牌都插入到自己的牌里，使其形成从大到小的排列。下面我们用代码来实现一下，不同的是将一个乱序的数组排列成一个有序的。

算法在编写成可执行程序后，运行后需要耗费时间资源和空间资源（内存）。因此，，即和。。早期，计算机储存容量很小，所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机储存容量已经达到了很高的程度。所以现今已不再特别关注一个算法的空间复杂度。