選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

演算法規則：

將待排序集合(0...n)看成兩部分，在起始狀態中，一部分為(k..n)的待排序unsorted集合，另一部分為(0...k)的已排序sorted集合,在待排序集合中挑選出最小元素並且記錄下標i，若該下標不等於k，那麼 unsorted[i] 與 sorted[k]交換 ，一直重複這個過程，直到unsorted集合中元素為空為止。

程式碼實現（Java版本）

public void sort(int[] args) 
{
        int len = args.length;
        for (int i = 0,k = 0; i < len; i++,k = i) {
            // 在這一層迴圈中找最小
            for (int j = i + 1; j < len; j++) {
                // 如果後面的元素比前面的小，那麼就交換下標，每一趟都會選擇出來一個最小值的下標
                if (args[k] > args[j]) k = j;
    		}
    
    		if (i != k) {
    			int tmp = args[i];
    			args[i] = args[k];
    			args[k] = tmp;
    		}
    	}
    }