直接插入排序(straight insertion sort)的做法是:
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。
第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。
C语言实现直接插入排序
#include<iostream>
usingnamespacestd;
int main()
{
int a[] = {11,33,22,55,33};
int k = sizeof(a) / sizeof(a[0]);
int j;
for(inti = 1; i < k; i ++)//循环从第2个元素开始
{
if(a[i] < a[i-1])
{
int temp = a[i];
for(j = i-1; j >=0&& a[j] > temp; j --)
a[j+1] = a[j];
a[j+1] = temp;
}
}
for(int i = 0; i < k; i++)
{
cout<<a[i]<<"";
}
return0;
}
java 语言实现直接插入排序
public class MainTest{
public static void main(String[]args){
int[] a = {11,33,22,55,33};
int n = a.length;
int i, j;
for(i = 0; i < n; i++){
int temp = a[i];
for(j = i; j > 0&& temp < a[j-1]; j--){
a[j] = a[j-1];
}
a[j] = temp;
}
for(i = 0; i < n; i ++){
System.out.print(a[i]+"\t");
}
}
}