![](http://tw.wingwit.com/Article/UploadFiles/201311/2013111515181634.jpg)
()此為直接插入排序算法該算法穩定
()r[O]的作用是監視哨免去每次檢測文件是否到尾提高了排序效率
采用xkey<=r[j]key描述算法後算法變為不穩定排序但能正常工作
() 橫線內容:①m ② ③ ④
()flag起標志作用若未發生交換表明待排序列已有序無需進行下趟排序
()最大比較次數n(n)/最大移動次數n(n)/ ()穩定
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23193.html