package sort;
//选择排序
public class SelectSort {
public static void sort(int[] arr) {
if(arr==null||arr.length<2) {
return;
}
for (int i = 0; i < arr.length; i++) {
int min = i;
for (int j = i; j < arr.length; j++) {
if (arr[j]<arr[min]) {
swap(arr, min, j);
}
}
}
}
public static void swap(int[] arr,int a,int b) {
int t=arr[a];
arr[a]=arr[b];
arr[b]=t;
}
}