插入排序算法

package org.gradle.algorithm;
/**
 * 排序算法
 * @author Administrator
 *
 */
public class Sort {

/**
* 插入排序
* @param array 要排序的数组
* @param asc 排列顺序是否正序排列 
* @return 排好序的数组
*/
public static int[] insertion(int [] array, boolean asc){

//从第二个元素开始遍历，和已排序的序列对比
int pointer = 0; //用一个指针来指向已排序序列的最后一个元素
if (asc)
{
for (int i = 1; i < array.length; i++ ) {
//当前元素
int current = array[i];
//把当前元素依次和已排序序列对比， 因为pointer指向已排序序列的最后一个元素，所有下标为pointer ~ 0 的元素都是已排序的
for (int j = pointer; j >= 0; j--) {
//被对比的元素
int target = array[j];
//如果当前元素小于被对比的元素， 被对比的元素就要往后移一位, 如何继续和下一个已排序的元素对比
if (current < target){
array[j + 1] =  target;
//如果都比较完了还是没找到合适的位置，说明这当前元素是最小的， 放在下标为0的位置吧
if (j == 0)
array[0] = current;
}
//如果当前元素大于被对比的元素，就把当前元素插入到这个位置
else
{
array[j + 1] = current;
break; //完成插入后结束循环。
}
}
//完成一次插入后，指针也要相应的往后移一位
pointer++;
}
}
else
{
for (int i = 1; i < array.length; i++ ) {
//当前元素
int current = array[i];
//把当前元素依次和已排序序列对比， 因为pointer指向已排序序列的最后一个元素，所有下标为pointer ~ 0 的元素都是已排序的
for (int j = pointer; j >= 0; j--) {
//被对比的元素
int target = array[j];
//如果当前元素大于被对比的元素， 被对比的元素就要往后移一位, 如何继续和下一个已排序的元素对比
if (current > target){
array[j + 1] =  target;
//如果都比较完了还是没找到合适的位置，说明这当前元素是最大的， 放在下标为0的位置吧
if (j == 0)
array[0] = current;
}
//如果当前元素小于被对比的元素，就把当前元素插入到这个位置
else
{
array[j + 1] = current;
break; //完成插入后结束循环。
}
}
//完成一次插入后，指针也要相应的往后移一位
pointer++;
}
}
return array;
}
public static void main(String[] args) {
int[] array = {6, 2, 8, 15, 45, 25, 33, 55, 1};
array = Sort.insertion(array, false);
printArray(array);
}
/**
* 打印数组
* @param array
*/
private static void printArray(int[] array){
System.out.print("[");
for (int i = 0; i < array.length; i++) {
if (i == array.length - 1)
System.out.print(array[i]);
else
System.out.print(array[i] + ", ");
}

System.out.print("]");
}
}