選擇排序的基本思想是首先找到陣列中最小的那一個元素，然後再將該元素與陣列中的第一個元素交換位置。

再在剩下的元素中找出最小的那一個元素，然後再將該元素與陣列中的第二個元素交換位置。

如此迴圈，最後實現陣列的排序

程式碼如下：

public class Selection {  //選擇排序演算法，升序
	public static void sort(Comparable[] a) { //方法適用於任何實現了Comparable介面的資料型別
		int N= a.length;
		for (int i = 0; i < N; i++) {
			int min =i;
			for (int j = i; j < N; j++) {
				if (less(a[j],a[min])) {
					min = j;
				}
			}
			exch(a,i,min);
		}
	}

	private static void exch(Comparable[] a, int i, int min) { //交換陣列a中第i和min兩個元素
		Comparable c =a[i];
		a[i] =a[min];
		a[min] =c;
	}

	private static boolean less(Comparable c1, Comparable c2) {  //判斷c1是否小於c2
		return c1.compareTo(c2)<0;
	}

	
	public static void main(String[] args) {
		Integer[] a ={1,2,3,2,1,6,7,8,5,3,2,5,3,6,3}; 
		sort(a);
		for (int i : a) {
			System.out.println(i);
		}
	}
}
 

輸出結果如下，按升序排列：