C語言插入排序

插入排序的工作方式就像排序一手撲克牌。開始時(shí)，我們的左手為空，然后，我們每次從桌上拿走一張牌并將它插入到左手中正確的位置。為了找到正確的位置，我們總是從右到左將它與左手中的每張牌進(jìn)行比較。這樣，左手中的牌始終是排好序的，直到最后一張。插入排序的時(shí)間復(fù)雜度是O(n^2),因此，對于小規(guī)模問題，能有效解決。

Code :

①. 定義型聲明不可以加分號

include.png

?②. 為了讓插入排序進(jìn)行，左手上必須先至少拿著一張牌才能比較，如果共要排序n張牌，則需要進(jìn)行size-1次排序

?③. 如果以從小到大排序，從右邊卡池里抽出一張牌并與左手進(jìn)行比較，從左手第一張牌開始比較，如果抽出的牌更大，則比較左手第二張牌，依此類推進(jìn)行比較，直到左手的牌比抽出的牌大，或者遍歷完整個(gè)左手上的牌。??

比較.png

④.當(dāng)比較完找到插入的位置，把手上的牌放進(jìn)一個(gè)臨時(shí)變量，并放進(jìn)左手卡牌組里

卡牌插入左手牌組.png

? ⑤. 設(shè)個(gè)主函數(shù)并把插入排序函數(shù)引入，同時(shí)設(shè)個(gè)帶10個(gè)數(shù)字的數(shù)組，并進(jìn)行輸出..

主函數(shù).png

?⑥.? 輸出結(jié)果:

運(yùn)算結(jié)果.png