选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。

public class Sort {

    private static void sort1(int[] a) {
        for(int i = 0; i < a.length; ++i) {
            int k = i;
            for(int j = i + 1; j < a.length; ++j) {
                if(a[k] > a[j]) {
                    k = j;
                }
            }
            if(k != i) {
                int temp = a[i];
                a[i] = a[k];
                a[k] = temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] a = {36, 25, 48, 12, 25, 65, 43, 57};
        sort1(a);
        print(a);
    }

    private static void print(int[] a) {
        System.out.print("从小到大选择排序：");
        for(int i : a)
            System.out.print(i + " ");
        System.out.println();
    }

}

打印结果：

从小到大选择排序：12 25 25 36 43 48 57 65