Java数据结构及算法实例：插入排序 Insertion Sort_java

/**
 * 选择排序的思想：
 * 每次循环前，数组左边都是部分有序的序列，
 * 然后选择右边待排元素，将其值保存下来
 * 依次和左边已经排好的元素比较
 * 如果小于左边的元素，就将左边的元素右移一位
 * 直到和最左边的比较完成，或者待排元素不比左边元素小
 */
package al;
public class InsertionSort { 

  public static void main(String[] args) { 

    InsertionSort insertSort = new InsertionSort();
    int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };
    // sort the array
    insertSort.sort(elements);
    // print the sorted array
    for (int i = 0; i < elements.length; i++) {
      System.out.print(elements[i]);
      System.out.print(" ");
    }
  } 

  /**
   * @author
   * @param array 待排数组
   */
  public void sort(int[] array) {
    // min to save the minimum element for each round
    int key; // save current element
    for(int i=0; i<array.length; i++) {
      int j = i;  // current position
      key = array[j];
      // compare current element
      while(j > 0 && array[j-1] > key) {
        array[j] = array[j-1]; //shift it
        j--;
      }
      array[j] = key; 

    }
  }
} 

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索java
， 算法
， 数据结构
， 插入排序
， sort
Insertion
insertion sort、insertion sort list、insertionsort、c insertion sort、java sort，以便于您获取更多的相关知识。