文章分类 -  Algorithm

摘要：插入排序：7,4,8,9,5,6,3原理：选取2到N的元素，依次与左面的数字进行比较。如果大于/小于，则把左侧的元素和要插入的元素位置进行交换，直到不符合条件的情况出现为止。插入排序的左侧元素是有序的。源码：static void sort_insert(int a[]) {int temp,n = a.length;int insert, index;for (int i = 0; i < n; i++) {insert = a[i];index = i - 1;while (index >= 0 && insert < a[index]) {a[index 阅读全文