插入排序--java实现

插入排序的java实现

插入排序原理：将所有元素分为两组，已经排好序的和未排序的。首先默认数组第一个元素为已排序的，然后找到未排序组中的第一个元素向已排序组中插入，在插入过程中，倒序遍历已排好序组中的元素，若遇到比待插入元素大的元素，则两者交换数据，若遇到比待插入元素小的元素，则停止遍历。然后在未排序组中找到新的首位元素继续执行上述操作。
插入排序的时间复杂度为O(n²)。
代码如下：

public class InsertSort {
 public static void main(String[] args) {
  int[] nums = {34,25,66,12,89,120,4,267};   //测试数据
  //遍历未排序的元素
  for (int i = 1; i < nums.length; i++) {
   //倒序遍历已经排序的元素
   for (int j = i; j > 0; j--) {
    //若遇到比nums[j]大的元素则交换数据
    if(nums[j - 1] > nums[j]) {
     int temp = nums[j - 1];
     nums[j - 1] = nums[j];
     nums[j] = temp;
    } else {  //遇到比nums[j]小的元素则停止遍历并跳出循环
     break;
    }
   }
  }
  for (int i = 0; i < nums.length; i++) {  //输入完成排序的元素
   System.out.print(nums[i] + " ");
  }
 }
}