選擇排序演算法步驟：

1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

2.再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。

3.重複第二步，直到所有元素均排序完畢。

程式碼如下：

import org.junit.Test;

public class SelectSort {
    public void selectSotrt(int[] array) {
        int j = array.length - 1;
        //總共要經過 N-1 輪比較
        for (int i = 0; i < j; i++) {
            
 
int min = i;
            // 每輪需要比較的次數 N-i
            for (int m = i + 1; m < array.length; m++) {
                if (array[m] < array[min]) {
                    // 記錄目前能找到的最小值元素的下標
                    min = m;
                }
            }
            // 將找到的最小值和i位置所在的值進行交換
            if (i != min) {
                
 
int temp = array[min];
                array[min]=array[i];
                array[i]=temp;
            }
        }
    }


    @Test
    public void fun() {
        int[] a = {7, 10, 5, 3, 6, 8, 4, 9, 1, 2};
        selectSotrt(a);
        System.out.println(a);
    }

}