插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

EthanQ

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量755

点赞数 2

分类专栏：算法文章标签： class

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

public class InsertionSorter    
{    
    public void Sort(int[] arr)    
    {    
        for (int i = 1; i < arr.Length; i++)    
        {    
            int t = arr[i];    
            int j = i;    
            while ((j > 0) && (arr[j - 1] > t))    
            {    
                arr[j] = arr[j - 1];//交换顺序    
                --j;    
            }    
            arr[j] = t;    
        }    
    }     
}