直接插入排序——C語言

什麼是直接插入排序？怎麼理解它？ 舉個栗子：比身高， 一羣人站成一排，你的身高在這些人中不高不矮，要想把你放進去且身高遞增，肯定是要比較的，既然要比較那就要有比較的基準， 同理要想在無序數組裏插入一個數，肯定也要比較， 給出一組數{4,2,3,1,5}，要把它變成有序怎麼辦？是不是可以把4看做一個基準，比4大的都在4前面，比4小的都在後面呢？而且2前面只有一個數：4，它一定是有序的！接下來我們試一

>>阅读原文<<