import random

a=[random.randint(1,999) for x in range(0,36)]

# 直接插入排序算法

def insertionSort(a):

    for i in range(1,len(a)):

        # 若下标为i的元素小于下标为i-1的元素，则将下标为i的元素放到合适位置

        if a[i] < a[i-1]:

            tmp = a[i]

            j = i-1

            # 寻找a[i]的合适位置，并将a[i-1]至a[i]新位置的元素依次后移

            while j >= 0 and tmp < a[j]:

                a[j+1] = a[j]

                j = j-1

            # 将a[i]放到新位置

            a[j+1] = tmp

insertionSort(a)

print(a)

<?php

// 生成待排序数组

$a = [];

for($i=0;$i<36;$i++){

    array_push($a,mt_rand(1,999));

}

shuffle($a);

/**

 * 插入排序 insertion sort

 * @param  [type] $a 待排序数组的引用

 * @return null

 */

function insertionSort(&$a){

    for($i = 1;$i<count($a);$i++){

        // 若下标为i的元素小于下标为i-1的元素，则将下标为i的元素放到合适位置

        if($a[$i] < $a[$i-1]){

            $tmp = $a[$i];

            // 寻找a[i]的合适位置，并将a[i-1]至a[i]新位置的元素依次后移

            for($j = $i-1; $j>=0 && $tmp<$a[$j];$j--)

                $a[$j+1] = $a[$j];

            // 将a[i]放到新位置

            $a[$j+1] = $tmp;

        }

    }

}

insertionSort($a);

var_dump($a);