C#排序归纳

【升序】
【冒泡排序】（逐个比较将大的往后放）
        int []list=new int[n];
        for(int i=0;i<n;i++){
            list[i]=int.Parse(Console.ReadLine());
        }
        for (int i=0;i<list.Length-1;i++){
            for(int j=0;j<list.Length-1-i;j++){
                 if(list[j]>list[j+1]){
                      int temp=list[j];
                      list[j]=list[j+1];
                      list[j+1]=temp;
                  }
             }
        }

【选择排序】（逐个比较选择最小的放在最前面）
        int []list=new int[n];
        for(int i=0;i<n;i++){
            list[i]=int.Parse(Console.ReadLine());
        }
        for(int i=0;i<list.Length;i++){
                int min=list[i];
                int min_index =i;
                for(int j=i+1;j<list.Length;j++){
                    if(list[j]<min){
                        min=list[j];
                        min_index=j;
                    }
                 }
                int temp=list[i];
                list[i]=min;
                list[min_index]=temp;
         }
 
【插入排序】（将元素拿出插入到它应该在的大小位置）
       int []list=new int[n];
       for(int i=0;i<n;i++){
            list[i]=int.Parse(Console.ReadLine());
        }
       for(int i=0;i<list.Length;i++){
             for(int j=i; j>0;j--){
                 if(list[j]>list[j-1]){
                     break;}
                else{
                     int temp=list[j];
                     list[j]=list[j-1];
                     list[j-1]= temp;
                    }
                 }
              }