插入排序(直接插入排序、希尔排序)
选择排序(简单选择排序、堆排序)
交换排序(冒泡排序、快速排序)
package test;
public class InsertSort {
//直接插入排序
public static void main(String[] args) {
int[] arr = { 8, 3, 9, 11, 7, 5, 4, 6 };
for (int j = 1; j < arr.length; j++) {
int k = j, temp;
for (k = j; k > 0; k--) {
if (arr[k] < arr[k - 1]) {
temp = arr[k];
arr[k] = arr[k - 1];
arr[k - 1] = temp;
}
}
}
for (int m = 0; m < arr.length; m++) {
System.out.print(arr[m]+" ");
}
}
}