解析插入排序算法

插入排序算法解析     基本思想：将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（将序列的第一个数据看成是一个有序的子序列，然后从第二个记录逐个向该有序的子序列进行有序的插入，直至整个序列有序）     假设给定一个数组arr = {4，8，6，2，7，3，5，1，9}     a.首先比较数组中第一个数(arr[0] = 4)和第二个数(arr[1] = 8)，若第一个数大于第二个

>>阅读原文<<