1、如何進行插入排序
2、程序實現
void InsertSort(int* a,size_t size)
{
assert(a);
//注意是size-1
for(int i = 0;i < size-1;i++)//7 3 6 2 8end只能到2的位置，tmp到8的位置，否則將越界
{
int end = i;
int tmp = a[end + 1];
while(end >= 0 && tmp < a[end])
{
a[end+1] = a[end];
end--;
}
a[end+1] = tmp;
}
}3、時間復雜度
最好情況是接近所要排序的結果時，為O(N)，例如要升序排序，原數據是接近升序排序的。
最壞情況是與所要排序的方式相反，為O（N*N）例如要升序排序，但原數據是降序排序。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
