/*
* 檔名稱： main.cpp
* 完成日期：2023年1月3日
* 版本號：codeblocks
** 問題描述: 插入排序之直接插入排序
* 輸入描述： 無
* 程式輸出： 見執行結果
程式及**：
#include #define maxsize 20
typedef int keytype; //定義關鍵字型別
typedef char infotype[10];
typedef struct //記錄型別
rectype; //排序的記錄型別定義
void insertsort(rectype r,int n) //對r[0..n-1]按遞增有序進行直接插入排序
知識點總結：
直接插入排序的一趟操作是將當前無序區的開頭元素r[i]（1<=i<=n-1）插入到有序區r[0..i-1]中適當的位置上，使r[0..i]變為新的有序區。
學習心得：
學習新的知識遇到不懂地方，要虛心求教。
第十六周專案1 直接插入排序演算法
include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void insertsort rectype r,int n 對...
插入排序之直接插入排序
插入排序概述 有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複雜度為...
插入排序之直接插入排序
依次將每個記錄 無序表 插入到乙個已排好序的有序表中，得到乙個新的，記錄增加1的有序表 向撲克牌中插入新牌，圖書館整理圖書 有n個數，將第乙個數看做乙個有序表，從第二個開始從後向前比較，第一趟比較前兩個數,然後把第二個數按大小插入到有序表中 第二趟把第三個資料與前兩個數從後向前掃瞄，把第三個數按大小...