插入排序——Insertion Sort

基本思想：

过程：

java代码实现：

/**
* 插入排序
*
* @author Administrator
*
*/
public class InsertSort {

/*
* 基本思想：
* 在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
*
* 平均时间复杂度：O(n2)
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[] { 2, 3, 2, 5, 6, 1, -2, 3, 14, 12, 3, 8, 55, 44,
-10 };
insertSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "  ");
}
}

private static void insertSort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
for (int j = i + 1; j > 0; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
} else {
break;
}
}
}
}

}