选择排序

定义四个变量 i，j，k，tmp
i表示循环的次数（外循环）
j不停的循环（内循环）
k指向最小的数，找到就和i对应的数交换。

/*选择排序*/public class SelectionSort{    public static void sort(long[] arr){        int k=0;        int tmp=0;        //外循环  i表示多少趟         for(int i=0;i<arr.length-1;i++){            //k的初值等于i，k始终指向最小的位置，j不断的循环            k=i;            for(int j=i;j<arr.length;j++){                if(arr[j]<arr[k]){                    k=j;                }            }            tmp=arr[i];            arr[i]=arr[k];            arr[k] = tmp;           }       } }/*Output [11 12 8 7 ][7 8 11 12 ]*/