排序算法——插入排序

插入排序的大致思路 假設我們是按從小到大的順序排列的 我們先從數據中找出最小值,將這個最小值放在第一個,然後從剩下的數據中找出最小值,將最小值放在第二個,以此類推,完成排序 第一次排序: 假設最小值就是arr[0],然後遍歷數組,如果發現比arr[0]還小,就記錄這個下標help,然後將falg置爲true,表示最後要交換數據,遍歷到最後找到了這個最小值,提出下標,將最小值和arr[0]交換,完成
相關文章
相關標籤/搜索