public static void main(String[] args) {
/**
* 插入算法
*/
String[] musics = {"he", "together" ,"world" ,"bitch" };
Arrays.sort(musics) ;
String[] nMusics = new String[5] ;
String music = "yello" ;
int index = musics.length ;
//确定插入位置
for ( int i = 0 ; i < musics.length ; i++) {
if ( musics[i].compareToIgnoreCase(music) > 0 ) {
index = i ;
break ;
}
}
//在新数组中,写入index后的数组
for ( int i = nMusics.length-1 ; i > index ; i--) {
nMusics[i] = musics[i-1] ;
}
//在新数组中插入 ,index前的数组
for ( int i = 0 ; i < index ; i++) {
nMusics[i] = musics[i] ;
}
//插入新数组
nMusics[index] = music ;
for ( int i =0 ; i < nMusics.length ; i++){
System.out.print( nMusics[i] + " , " );
}
}