{
inti，j；
inttemp
for(I = first+1；我& lt最後；i++)
temp = array[I]；
j = I-1；
//與排序後的數字逐壹比較。如果它大於temp，該數字將向後移動。
while((j & gt；= 0)& amp；& amp(array[j]& gt；溫度))
array[j+1]= array[j]；
j-；
}
//有大於temp的數字。
如果(j！=i-1)
{ array[j+1]= temp；}