算法实践- 插入排序

/**
* 插入排序可以形象比喻为，打牌时候的抓牌情景。从抓第一个牌开始，把抓到的牌按一定顺序放在左手中，直到抓牌结束。手中的牌就是按照一定顺序排序后的牌。<br/>
* 当面对一个集合时候，使用同样的思想。将集合分成2不部分，排序和未排序， 每次从未排序部分选择一个插入到已排序好的部分中.
*
* @param array
*/
public static void sort(int[] array) {
// 一次遍历
for (int i = 1; i < array.length; i++) {
// 将该数字插入到已经排序的数组中
int temp = array[i];
int j = i - 1;
// 寻找插入排序索引 j的位置，并且将所有数向右移动一位
while (j > 0 && array[j] > temp) {
array[j + 1] = array[j];
j--;
}
// 插入排序部分
array[j] = temp;
}
}