数据结构排序-------插入排序（C，Java实现）

 1、插入排序简要概述

  它的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。

 2、插入排序图解

 3、代码实现

public class test {
    public static void main(String[] args) {
        int array[] = new int[]{5, -1, -8, 10, 30, 20};
        System.out.print("直接插入排序前：");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        insertSort(array);
        System.out.println();
        System.out.print("直接插入排序后：");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }

    /**
     * @param a 待排序数组
     */
    public static void insertSort(int a[]) {
        int insertVal = 0;   //待插入的值
        int insertIndex = 0; //待插入的下标
        for (int i = 1; i < a.length; i++) {
            insertVal = a[i];
            insertIndex = i - 1;
            while (insertIndex >= 0 && insertVal < a[insertIndex]) {
                a[insertIndex + 1] = a[insertIndex];
                insertIndex--;
            }
            a[insertIndex + 1] = insertVal;
        }
    }
}

结果如下：

 4、C代码实现

#include <stdio.h>
int main(int argc, char *argv[])
{
	void insertSort(int a[],int len);
	int arr[]={5, -1, -8, 10, 30, 20};
	//得到数组的长度 
	int length=sizeof(arr)/sizeof(arr[0]);
	printf("直接插入排序前：");
	for (int i = 0; i < length; i++) {
            printf("%d ",arr[i]);
        }
 	insertSort(arr,length);
 	printf("\n");
 	printf("直接插入排序后：");
	for (int i = 0; i < length; i++) {
            printf("%d ",arr[i]);
        }
	printf("\n");
	return 0;
}
void insertSort(int a[],int len){
	int insertVal = 0;   //待插入的值
        int insertIndex = 0; //待插入的下标
        for (int i = 1; i < len; i++) {
            insertVal = a[i];
            insertIndex = i - 1;
            while (insertIndex >= 0 && insertVal < a[insertIndex]) {
                a[insertIndex + 1] = a[insertIndex];
                insertIndex--;
            }
            a[insertIndex + 1] = insertVal;
        }
}

结果如下：

---

楠哥-------一心想为IT行业添砖加瓦，却总是面向cv编程的程序员。
  谢谢阅读，无误点赞，有误还望评论区指正。

---