【算法与数据结构】之选择排序

1.直接选择排序
①定义: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
②时间复杂度、空间复杂度和稳定性
时间复杂度：平均情况O(n2)，最坏情况O(n2)
空间平均情况：O(1)
稳定性：不稳定
③代码

public class SelectionSort {
   
    public static void main(String[] args) {
   
        int[] arr = {
   6, 5, 8, 9,