排序算法——插入排序

, 這步相當於逐漸擴展需要排序的個數,一開始數組中的個數只有一個,就是101,然後判斷這個數字和前面的數字比較,看前面的數字是否比後面的數字大即arr[i]<arr[i-1]是否成立,如果成立的話,就將後面的數字即arr[i]存到臨時變量中,然後遍歷這個數組(小的那個數組,不是全部數組),將數組中的每個數據和temp比,如果比它大的話,就將這個數據往前挪一位,直到有一個數字比它小了,就放在那個位置
相關文章
相關標籤/搜索