解析插入排序算法

插入排序算法解析     基本思想：將一個記錄插入到已排好序的序列中，從而得到一個新的有序序列（將序列的第一個數據看成是一個有序的子序列，然後從第二個記錄逐個向該有序的子序列進行有序的插入，直至整個序列有序）     假設給定一個數組arr = {4，8，6，2，7，3，5，1，9}     a.首先比較數組中第一個數(arr[0] = 4)和第二個數(arr[1] = 8)，若第一個數大於第二個

>>阅读原文<<