排序算法

插入排序（直接插入排序、希尔排序）

选择排序（简单选择排序、堆排序）

交换排序（冒泡排序、快速排序）

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]+" ");
}

}
}