PowerShellによる挿入ソートのサンプルコード

# sort function
function insertSort($data){
    
    for($i = 0; $i -lt $data.Count; $i++){ # <

        $temp = $data[$i]

        for($j = $i; $j -gt 0 -and $data[$j - 1] -gt $temp ; $j--){
            # 挿入位置まで値をスライドする
            $data[$j] = $data[$j-1]
        }

        $data[$j] = $temp

    }

    return $data
}

$array1 = @(100,0,1,75,3,4,50,2,10,2,99,5,8,7,35,4,8)

# ソート前表示
Write-Host "ソート前"
Write-Host $array1

# 挿入ソート実行
$array2 = insertSort($array1)

# ソート後表示
Write-Host "ソート後"
Write-Host $array2

Read-Host