php实现:
<?php
$arr = [4, 9, 5, 2, 3, 8, 6, 7, 1, 0];
function insertSort($arr) {
for ($i=1; $i < count($arr); $i++) {
$temp = $arr[$i];
for ($j=$i-1; $j>=0; $j--) {
if ($temp < $arr[$j]) {
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
} else
break;
}
}
return $arr;
}
var_dump(insertSort($arr));
Go实现:
package main
import (
"fmt"
)
func main() {
var arr = []int{9, 4, 5, 2, 3, 8, 6, 7, 1, 0}
insertSort(arr)
fmt.Println(arr)
}
func insertSort(arr []int) []int {
count := len(arr)
for i := 1; i < count; i++ {
temp := arr[i]
for j := i - 1; j >= 0; j-- {
if temp < arr[j] {
arr[j+1] = arr[j]
arr[j] = temp
} else {
break
}
}
}
return arr
}
