2.排序--插入排序和希尔排序-优快云博客

本文提供了C语言和Java两种版本的插入排序算法实现。C语言版本使用数组进行操作，而Java版本则采用ArrayList。每种实现都详细展示了如何通过内循环将当前元素与已排序部分的元素进行比较并插入正确位置的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言版本：

#include<stdio.h>

void insertSort(int a[],int n)
{
    for(int i=0;i<n;i++)
    {
        int temp=a[i];
        int j=0;
        for(j=i;j>0&&a[j-1]>temp;j--)
        {
            a[j]=a[j-1];
        }
        a[j]=temp;
    }
}

int main(int argc, char *argv[])
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i;
        int a[n];
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        insertSort(a,n);
        for(i=0;i<n;i++)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
    }
    return 0;
}

Java版本：

package algorithm.sort;

import java.util.ArrayList;

public class InsertSort {

	public <T extends Comparable<? super T>> void insertSort(ArrayList<T> array){
		for (int i = 1; i < array.size(); i++) {
			T temp=array.get(i);
			int j=0;
			for (j = i; j>0 && array.get(j-1).compareTo(temp)>0; j--) {
				array.set(j, array.get(j-1));				
			}
			array.set(j, temp);
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Integer> arr=new ArrayList<Integer>();
		for (int i = 0; i < 10000; ++i) {
			   arr.add( (int) (Math.random() * 10000));
		}
		InsertSort is=new InsertSort();
		is.insertSort(arr);
		for (int i = 0; i < arr.size(); i++) {
			System.out.println(arr.get(i));
		}
	}

}

转载于:https://www.cnblogs.com/jiutianhe/archive/2012/09/14/2755660.html