java可以通過使用別的排序例如歸並或者插入排序，也可以單獨開辟數組的方式來調換奇數和偶數的位置。
這些都和內部排序算法相似，考慮到具有穩定性的排序算法不多，例如插入排序，歸並排序等；這裏采用插入排序的思想實現。
代碼如下：
Java是壹門面向對象編程語言，不僅吸收了C++語言的各種優點，還摒棄了C++裏難以理解的多繼承、指針等概念，因此Java語言具有功能強大和簡單易用兩個特征。
Java語言作為靜態面向對象編程語言的代表，極好地實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程 。
Java具有簡單性、面向對象、分布式、健壯性、安全性、平臺獨立與可移植性、多線程、動態性等特點 。
Java可以編寫桌面應用程序、Web應用程序、分布式系統和嵌入式系統應用程序等 。
20世紀90年代，硬件領域出現了單片式計算機系統，這種價格低廉的系統壹出現就立即引起了自動控制領域人員的註意。
因為使用它可以大幅度提升消費類電子產品(如電視機頂盒、面包烤箱、移動電話等)的智能化程度。Sun公司為了搶占市場先機。