簡單選擇排序演算法思路如下：

從頭至尾掃描序列，找到最小的的元素和第一個元素交換，接著從剩下的記錄中繼續這樣選擇和交換，最終使序列有序。

程式碼如下：

package test;

import java.util.Arrays;

public class InsertSort {
	public static void sort(int []a) {
		int i,j,k,temp;
		for(i=0;i<a.length-1;++i){
			k=i;
			for(j=i+1;j<=a.length-1;++j){
				if(a[k]>a[j])
					k=j;
			}
			temp = a[i];
	        a[i] = a[k];
	        a[k] = temp;
		}
		System.out.println(Arrays.toString(a));
	}
	
	public static void main(String[] args) {
		int[] a={5,1,3,6,8,4,9,7,0};
		System.out.println(Arrays.toString(a));
		InsertSort.sort(a);
		//System.out.println(Arrays.toString(a));
	}
}