class Main {
public static void main(String[] args) {
//插入排序
int[] arr = {23, 5, 7, 58, 80, 6, 12, 25, 46};
for ( int j = 1; j < arr.length; j++) {
for ( int i = j; i > 0; i--){
if ( arr[i] < arr[i-1] ) swap(arr, i, i-1);
}
}
print(arr);
}
static void swap(int[] arr, int m, int n){
int temp = arr[m];
arr[m] = arr[n];
arr[n] = temp;
}
static void print(int[] arr){
System.out.println("输出数组:\n");
for ( int i = 0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
}
}