PHP算法：直接插入排序

直接插入排序（Straight Insertion Sort）是一种最为简单的排序方法，因此也被称为简单插入排序。

直接插入排序的基本思想是：第i趟排序将序列中的第i+1个元素Ki+1插入到一个已经按值有序的子序列（k1,k2,...,ki）中合适的位置，使得插入后的序列依然保持按值有序。

 

算法描述
实现程序

void insert_sort(ElemType a[],int n)
//待排序元素用一个数组a表示，数组有n个元素
{ int i,j;
   ElemType t;
   for ( i=1; i=0)&& (t 
  
 PHP实现的代码(实现从大到小的排列次序 )：
 
  
 
 
  
$arr1 = array(-111,2,5,6,3,7,8,0,9,12,1);

function insertsort($arr1,$max=10){
	
	for($i=1;$i<=$max;$i++){
		$tmp = $arr1[$i];
		$j = $i - 1;
		while($j>=0 && $tmp>$arr1[$j]){
			$arr1[$j+1] = $arr1[$j];
			$j--;
		}
		$arr1[$j+1] = $tmp;
	}
	
	return $arr1;
}
   
  
PHP实现的代码(实现从小到大的排列次序 )：
 
  
 
 
  
$arr1 = array(-111,2,5,6,3,7,8,0,9,12,1);

function insertsort($arr1,$max=10){
	
	for($i=1;$i<=$max;$i++){
		$tmp = $arr1[$i];
		$j = $i - 1;
		while($j>=0 && $tmp<$arr1[$j]){
			$arr1[$j+1] = $arr1[$j];
			$j--;
		}
		$arr1[$j+1] = $tmp;
	}
	
	return $arr1;
}