package test;public class SelectSort {?? ?public static int[]sort(int[]a){?? ??? ?int flag;?? ??? ?for (int i = 0; i < a.length-1; i++) {?? ??? ??? ?//選擇排序 首先找到整個數列最小值?? ??? ??? ?//然后讓最小值在最低位，繼續遍歷?? ??? ??? ? flag=i;?? ??? ??? ?for (int j = i+1; j < a.length; j++) {?? ??? ??? ??? ?if(a[j]<a[i]){?? ??? ??? ??? ??? ?flag=j;?? ??? ??? ??? ??? ??? ??? ?}?? ??? ??? ?}?? ??? ??? ?if(flag!=i){?? ??? ??? ??? ?int temp=a[i];?? ??? ??? ??? ?a[i]=a[flag];?? ??? ??? ??? ?a[flag]=temp;?? ??? ??? ??? ?}?? ??? ??? ??? ??? ?}?? ??? ?return a;?? ?}?? ?public static void main(String[] args) {?? ?int[]a={11,10,55,78,100,111,45,56,4,100,32,12,79,90,345,1000};?? ?SelectSort.sort(a);?? ?for (int i : a) {?? ??? ?System.out.print(i+" ");?? ?}?? ?}}失敗結果：4 10 12 55 90 100 32 45 11 79 56 78 100 111 345 1000