内部排序算法

数组下标从0开始，数组元素类型是double，最后显示的是升序结果

1.冒泡排序

冒泡排序的第1轮在第一个位置产生第1小的数，第2轮在第二个位置产生第2小的数，以次类推。在第i轮过程中，第1到i-1位置上的数已经确定好了（正确排序）。

核心代码如下：

在第i轮中，从最后一个数开始，依次比较相邻的两个数，如果他们满足如上大小关系，则交换位置。由于第i-1位已经排好了，所以最后一次比较时i+1和i，即循环条件为j>i。

2.交换法排序（直接选择排序）

选择排序与冒泡排序类似，第i轮在第i个位置产生第i小的数。

核心代码如下：

在第i轮中，为了确定该位置的数，将当前这个位置上的数依次与后面的数相比较，如果他们满足如上大小关系，则交换位置。算法比较简单

3.选择法排序（改进的选择排序）

与上一算法类似，第i轮在第i个位置产生第i小的数。

核心代码如下：

在第i轮，为了确定该位置的数，上一算法是将该位置的数依次与后面的数进行比较，如果满足大小关系就交换，本算法用一个值k来记录每次比较中较小的值的下标（不直接进行交换），在这一轮结束时，如果k!=i，则说明当前位置的数不是第i小的，第i小的数的位置为k，此时进行交换（交换发生在一轮结束的时候）