package sort;
//插入排序
public class InsertSort {
public static void sort(int[] arr) {
if(arr==null||arr.length<2) {
return;
}
for (int i = 1; i < arr.length; i++) {
//for实现
// for (int j = i-1; j >=0&&arr[j]>arr[j+1]; j--) {
// swap(arr, j, j+1);
// }
//while实现
int j=i-1;
while(j>=0) {
if (arr[j]>arr[j+1]) {
swap(arr, j, j+1);
}
j--;
}
}
}
public static void swap(int[] arr,int a,int b) {
int t=arr[a];
arr[a]=arr[b];
arr[b]=t;
}
}