一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第 一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次，在剩下的元素中 找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法 叫做选择排序，因为它在不断地选择剩余元素之中的最小者。

    1. public static void sort(int[] arr) {
    2.     int length = arr.length;
    3.     for (int i = 0; i < length - 1; i++) {
    4.         int min = i;
    5.         for (int j = i + 1; j < length; j++) {
    6.             if (arr[j] < arr[i]) min = j;
    7.         }
    8.         Swap(arr, min, i);
    9.     }
    10. }
    12. public static void Swap(int[] arr, int i, int j) {
    13.     int tmp = arr[i];
    14.     arr[i] = arr[j];
    15.     arr[j] = tmp;
    16. }