package datastruts;

/**
 * 问题 给定一系列的数据，用直接插入排序算法完成排序，输出排序前后的数据
 * 如：0,38,65,97,76,13,27 数组
 * author:went
 * */
public class StraightInsertSort {
  
 public void sort(int[] array){
  int i=0 , j=0 ;
  /**temp为临时存储变量*/
  int temp ;
  /**下标从零开始
   * 一个数看成是有序的
   * 每次循环都是向有序的数组中插入，每循环一次插入一个数*/
  for( i=1 ; i<=array.length-1 ; ++i){
   /**
    *要进行插入的数array[i]与有序数组中最大的数进行比较：
    *如果小于，则把array[i]放在临时变量里，有序数组的最大数后移一位
    *如果大于，则什么都不用做，进入下一次循环
    **/
   if(array[i]<array[i-1]){
    temp = array[i] ;
    array[i] = array[i-1];
    /**
     * 上面的比较结果是小于的话,则再与前一为的数进行比较，直到找到比array[i]小的数时停止
     * */
    for(j=i-1 ; temp<array[j] ; –j){
     array[j+1] = array[j] ;
    }
    //最后插入到正确的位置
    array[j+1] = temp ;//注意：这里是array[j+1]=temp ,for循环的过程
   }
  }
 }
 public static void main(String[] args){
  int[] array = {0,38,65,97,76,12,27,49};
  StraightInsertSort sis = new StraightInsertSort();
  sis.sort(array);
  for( int i = 0 ; i < array.length ; i++ ){
   System.out.print(array[i]+”,”);
  }
 }
}