插入排序:从第二位开始取出元素,依次从右往左向左边的有序数组片段比较,大于取出元素的往右移动一位。时间复杂度为O(n^2)。
import java.util.Arrays;
public class Main {
public static void main(String[] args)
{
int[] arr = {6,2,5,1,9,4,8,7,3};
sort(arr);
System.out.println(Arrays.toString(arr));
}
public static void sort(int[] arr){
int tem = 0;
for(int i=1; i<arr.length; i++){
tem = arr[i];
int j = 0;
for(j=i-1; j>=0; j--){
if(tem<arr[j]){
arr[j+1] = arr[j];
}else{
break;
}
}
arr[j+1] = tem;
}
}
}