(6)选择排序

选择排序（Selection sort）是一种简单直观的[排序算法]它的工作原理是每一次从待排序的中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

最坏的运行的时间为Θ(n^2)

与冒泡排序相比，少了相邻的数组的交换，只是从剩余数组得到最小的元素与固定的位置进行交换。

代码如下

/**
 * @Project: dataStructure
 * @description: 选择排序
 * @author: sunkang
 * @create: 2018-08-19 21:50
 * @ModificationHistory who      when       What
 **/
public class SelectSort {
    /**
     * 选择排序
     * 就是在剩余的数组中找到最小的元素插入到指定的数组中
     * @param arr
     * @return
     */
    public  Integer[] selectSort(Integer[] arr){
        for(int i = 0;i