首页 > 代码库 > 插入排序(InsertionSort)
插入排序(InsertionSort)
位置p上的元素存储于tmp（第一趟p通常取1），而（位置p之前）所有更大的元素都向右移动一个位置。
然后tmp被放在正确的位置上。
代码：
public class InsertionSort { private int q; int[] insertionSort(int[] a) { for (int p = 1; p < a.length; p++) { int temp = a[p]; for (q = p; q > 0 && (temp - a[q - 1]) < 0; q--) a[q] = a[q - 1]; a[q] = temp; } return a; }}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。