排序算法及实现（2）

直接插入排序

直接插入排序(straight insertion sort)的基本思想是：每次将一个待排序的记录，按其大小插入到前面已经排好序的子表中的适当位置，直到全部记录插入完成为止。

JAVA实现

/**
 * @(#)InsertSort.java
 *
 * InsertSort application
 *
 * @author kuroro
 * @version 1.00 2011/9/3
 */
public class InsertSort
{
   public static int[] Sort(int[] num)     
   //直接插入排序   
   { 
   	   for(int i=1;i<num.length;i++)     
   	   {  int temp=num[i];         
           int j=0;   
               for(j=i-1;j>=0&&temp<num[j];j--)
              
                {            
        	       num[j+1]=num[j];
                }
              num[j+1]=temp;   
              } 
          
          return num;   
       }
}

测试实例

class TestInsert {
	public static void main(String[] args)
	{
		int[] array = {9,8,7,6,5,4};
		InsertSort.Sort(array);
		for(int i=0;i<array.length;i++)
		System.out.print(array[i]+" ");
	}
}