插入排序

package cn.hcm;
public class InsertSort {
 
 /**
  * 插入排序
  * @param source
  * @return
  */
 public static int[] insertSort(int[] source) {
  if(source == null) {
   return null;
  }
  
  if(source.length == 0 || source.length == 1) {
   return source;
  }
  
  for(int i=1; i<source.length; i++) {
   for(int j=i-1; j>=0; j--) {
    if(source[j+1] < source[j]) {
     int temp = source[j];
     source[j] = source[j+1];
     source[j+1] = temp;
    } else {
     break;
    }
   }
  }
  
  return source;
 }
 
 public static void main(String[] args) {
  int[] source = InsertSort.insertSort(new int[]{-67,-5,-2,4,6,55,1,3});
  for(int i:source) {
   System.out.println(i);
  }
 }
 
}