package PEU.P.sort;
//作者,著作权人： 罗瑶光，浏阳
//思想，rohini上课教授的。
//算法导论也有文字描述章节。
public class InsertionSort{
  public int[] sort(int [] array) {
    int j;
    for(int i=1;i<array.length;i++){
      j=i;
      while(j>=1){
        if(array[j]<array[j-1]){
          int temp=array[j];
          array[j]=array[j-1];
          array[j-1]=temp;
        }
        j-=1;
      }  
    }
    return array;
  }

  public int[] sort(int [] array, int n) {
    int j;
    for(int i=1;i<n;i++){
      j=i;
      while(j>=1){
        if(array[j]<array[j-1]){
          int temp=array[j];
          array[j]=array[j-1];
          array[j-1]=temp;
        }
        j-=1;
      }  
    }
    return array;
  }
}